我的题解没被卡 @[liuzhangfeiabc](/space/show?uid=45775)
by da32s1da @ 2019-03-21 16:58:00
4膜hash(逃
by da32s1da @ 2019-03-21 17:00:41
orz %%%%%
by NaCly_Fish @ 2019-03-21 17:14:15
带修改区间中不同的数可以O( (logn/loglogn)^2 )
by noip @ 2019-04-01 07:47:19
维护区间中是否有相同的数好像能行?这个可以1个log
by 142857cs @ 2019-04-01 08:32:46
[这篇题解](https://www.luogu.org/blog/user31239/solution-p3792)就是一个 log 确定性算法..
我第一次在考场上遇到这题的时候就写的这个 1 log 确定性算法（还被卡常，必须快读），只不过那题值域和 $n$, $m$ 同阶，应该也能离散化一下做这题，没测过。
至于异或和，当时 zzt 讲题的时候说如果异或的数位数大一些，到 128 左右，就存在确定性算法，不太清楚具体是怎样的。
by ouuan @ 2019-06-27 20:40:42
qp% lz&鰰&lxl
by songxiao @ 2020-07-25 19:25:46
考古+%%%
by rui_er @ 2020-08-07 19:35:56
考古+%%%
by Steven__Chen @ 2020-08-07 19:39:02
考古+%%%
by zimujun @ 2020-08-07 19:45:29