题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
2821: 作诗(Poetize)Time Limit:50 SecMemory Limit:128 MBSubmit:1123Solved:354[Submit][Status]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间...
分类：
其他好文 时间：
2014-08-31 09:13:00
阅读次数：
242
拖了好久才写的。
【BZOJ2821】接触分块大法。这道题略有点新颖。首先我们先分块，然后统计每块中每个数出现的个数。
下面是联立各个方块，预处理出第I个方块到第J个方块出现正偶数次数的个数。
for (i=1;i<=s;i++)
{
for (j=i;j<=s;j++)
{
sum[i][j]=sum[i][j-1];
for (k=a[j].l...
分类：
其他好文 时间：
2014-07-03 13:38:35
阅读次数：
160
