莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。总复杂度O(m*sqrt(n))。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=...
分类：
编程语言 时间：
2014-12-20 19:36:06
阅读次数：
161
3238: [Ahoi2013]差异Time Limit: 20 SecMemory Limit: 512 MBSubmit: 437Solved: 213[Submit][Status]DescriptionInput一行，一个字符串SOutput一行，一个整数，表示所求值Sample Input...
分类：
其他好文 时间：
2014-12-06 22:51:56
阅读次数：
324
题目3236: [Ahoi2013]作业Time Limit:100 SecMemory Limit:512 MBSubmit:732Solved:271DescriptionInputOutputSample Input3 41 2 21 2 1 31 2 1 11 3 1 32 3 2 3Sam...
分类：
其他好文 时间：
2014-11-30 22:48:59
阅读次数：
211
3236: [Ahoi2013]作业Time Limit: 100 SecMemory Limit: 512 MBSubmit: 702Solved: 262[Submit][Status]DescriptionInputOutputSample Input3 41 2 21 2 1 31 2 1 ...
分类：
其他好文 时间：
2014-11-19 17:57:57
阅读次数：
161
昨天晚上做的。。。差错一直查到今天= =最后没办法问管理员要了数据才知道原来ans数组开小了233，简直沙茶这道题不就是裸的莫队嘛= =|||只要用树状数组维护当前的两种个数即可。 1 /*******************************************************....
分类：
其他好文 时间：
2014-11-19 17:44:54
阅读次数：
242
【原题1】
3110: [Zjoi2013]K大数查询
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 978 Solved: 476
Description
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c
如果是2 a b c形式，表示询问从第a个位...
分类：
其他好文 时间：
2014-05-09 09:04:34
阅读次数：
461
