vjudge上莫队专题
真的是要吐槽自己(自己的莫队手残写了2个bug)
- s=sqrt(n) 是元素的个数而不是询问的个数(之所以是sqrt(n)使得左端点每个块左端点的范围嘴都是sqrt(n))
在重载<是将q[i].l/s<q2[i].l/s 写成q1[i].l<s<q2[i].l<s 导致一下午都在调bug疯了
Sona
- 比小Z的袜子简单,直接维护区间频度的^3
- 需要离散化(离散化化的标号应提前准备好,如果用时在二分查找会增加复杂度)
还有比较坑的一点是多case,但样例只有一个case;多case一定要注意那些结构需要清空
cf:221D Little Elephant and Array
维护x=freq(x)的个数
加油不要手残呀