这……裸莫队被卡死了。。

无限orz@_Itachi 神犇

分块时 块长为定值不一定跑得永远最快
1000 6s
sqrt（n） 3s
...

裸莫队最后一个点跑了114s。。。

树状数组套主席树//id=365132（卡内存）
树状数组套动态开点线段树//id=365624
树状数组套动态开点01Trie//id=365625

暴力莫队+树状数组维护//id=294705

回复 @AntiLeaf :
%%%%%

O(m*sqrtn*logn)的莫队是会被卡TLE的，不知道为什么数据弱到这种地步

有没有a和b的数据范围呢？int以内么？
upd：其实是我不想离散了。。。。

最后一个点0.000sWA是什么鬼......让不让树套树过了......

莫队大法好，暴力出奇迹
终于学会莫队了= =

别看我，我不会写莫队...

小写字母 i 和 l 写混了导致身败名裂的惨案(惨啊。。。
顺便骗访问 --> http://sxysxy.org/blogs/43

看上面的分类有莫队和分块，开开心心的去写了，觉得二十秒绝对没有问题……结果就是t一个点，打死也过不去……看了楼上学长的代码才知道原来莫队分块还可以和树状数组一起维护……
蒟蒻哭晕在厕所……

读入是读四个数写了两个“”%d“”,赔了仨小时

顶礼膜拜大神，请您原谅我的无知

好慢。。。。。。。。。。。。。。。。。。

妈蛋这数据也太弱了吧。

CDQ(QAQ终于没越界啊)