题目大意及LCT版本题解：见 http://blog.csdn.net/popoqqq/article/details/38849471
今天手滑用分块又重写了一遍这道题0.0 分块就是短啊
将弹簧分为√n块
对于每个弹簧 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点
查询沿着落点弹到出去为止 修改从块开始到这个点为止修改一遍
这样修改和查询都是O(√n)的
#inclu...
分类：
其他好文 时间：
2014-10-21 19:46:30
阅读次数：
179
分块，记录每个块内包括左端点的最大连续白段的长度，整个块内的最大连续白段的长度，和包括右端点的最大连续白段的长度。Because 是区间染色，所以要打标记。至于怎样在O(sqrt(n))的时间内找到最左的白色段呢？非常恶心…… 要考虑跨块的白段和块内的白段，并且顺序不能反。(代码中高亮的部分)这题完...
分类：
其他好文 时间：
2014-10-21 19:03:25
阅读次数：
254
题目大意：给定一个序列，多次询问[l,r]中最大子序异或和 强制在线
一直RE的同学注意，本题的强制在线如果直接加会爆int导致调用数组下标为负
首先我们有一个转化 维护前缀异或和数组a[] 那么[l,r]中最大子序异或和就是a数组中[l-1,r]中任取两个数的最大异或值
然后分块处理 对于每块的第一个数a[i] 我们依次处理出对于所有的j>=i的[i,j]中的最大异或值 即s[i][j]=...
分类：
其他好文 时间：
2014-10-21 10:23:24
阅读次数：
345
每个房间用一个集合来维护，具体来说，就是给1-n的数每个数一个long long的hash值，往集合S里insert(i)，就是S^=HASH[i]；erase(i)，也是S^=HASH[i]。用map/set维护某个集合是否已经做过实验。分块，对每个块维护一个maxv[i]，代表当前该块内的答案值...
分类：
其他好文 时间：
2014-10-19 15:29:13
阅读次数：
199
//2014.10.17 01:19
//题意：
//先输入一个数N，然后分块输入，每块输入每次2个数，n，m，直到n,m同时为零时
//结束，当a和b满足题目要求时那么这对a和b就是一组
//注意：
//每一块的输出中间有一个回车
A Mathematical Curiosity
Time Limit: 2000/1000 MS (Java/Others) ...
分类：
移动开发 时间：
2014-10-17 13:49:23
阅读次数：
183
考虑每次删除pos位置一个数x后，所造成的的影响就是，逆序对的个数少了在1~pos-1中大于x的数的个数加上pos+1~n中小于x的数的个数。那么我们需要的操作就只有查询区间内比某数大（小）的个数。↑，分块经典操作，每个块里维护一个有序表。由于有删除，最好每个块用一个vector。对于原数列怎么办呢...
分类：
其他好文 时间：
2014-10-16 20:36:13
阅读次数：
214
分块，v[i][j][k]表示第i块内第j位是k的元素数。非常好写。注意初始化要注意题意，①第i位是从右往左算的。②若x没有第i位，则用前导零补齐10位。比如103---->0000000103。 1 #include 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-10-15 19:05:51
阅读次数：
245
分块 或 树套树。在每个块中维护一个有序表，查询时各种二分，全都是分块的经典操作，就不详细说了。块的大小定为sqrt(n*log2(n))比较快。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 i...
分类：
其他好文 时间：
2014-10-14 22:49:59
阅读次数：
258
帧间预测主要包括运动估计（运动搜索方法、运动估计准则、亚像素插值和运动矢量估计）和运动补偿。对于H.264，是对16x16的亮度块和8x8的色度块进行帧间预测编码。A、树状结构分块 H.264的宏块，对于16x16的亮度宏块，可以分成16x16、16x8、8x16和8x8的子块进行帧间预测。对于8....
分类：
其他好文 时间：
2014-10-13 03:13:08
阅读次数：
312
分块，在每个点记录一下它之前离它最近的相同颜色的位置pre[i]，显然问题转化成了求[l,r]中pre[i] 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m,sz,sum,l[30],r[30],num[10001]...
分类：
其他好文 时间：
2014-10-12 13:38:17
阅读次数：
260
