求过审

$n \log^2 n$神TM卡常数

回复 @_Itachi :
非常感谢

回复 @_Itachi :
不应该是n(n+1)/2=15种区间吗？

回复 @_Itachi :
能给个样例解释吗。。。

回复 @_Itachi :
为什么我手玩过不了样例

样例有问题啊，不是4个数吗
而且为什么n(n-1)/2？区间数不是n(n+1)/2吗

原本以为Mike大爷又想出了什么神奇的东西，没想到就是裸的LCT维护子树信息

硬是用fwt 强艹过去了
我也是疯了。。。
好像不能叫fwt？应该叫集合卷积。。
有一个地方写错了
`for (int i=2;i<=N;++i)'应该写成'for (int i=1;i<=N;++i)'

bzoj4213
把读入和数组范围改一下就可以了

感谢Yveh,DaD3zZ大神提醒，该题只用一个（两个）log就可以做，两个（三个）log的标程已替换成一个（两个）log的，时限改为1s
求管理重新审核
（又一次）身败名裂.jpg

只加强了一组数据，所以”有理有据的底层优化“好像能拿90

回复 @‎Alboi_真神名��驴蛋蛋 :
加强了一组数据，顺便扩大了一下时限，应该不卡常了= =

回复 @AntiLeaf :
蒟蒻求题目公开（话说这题好像还有点卡常数）

回复 @‎Alboi_真神名��驴蛋蛋 :
我没找到这道题的提交地址，只好自己造数据了什么的了
而且我也注明来源了啊

回复 @‎Alboi_真神名��驴蛋蛋 :
对于$op=1$的操作？，不应该是$op=2$的操作么

回复 @_Itachi :
作为出题人确实很难做到考虑全所有的错误做法，表示体谅
不过个人认为，既然作为线下练习，而不是比赛，更应该是让大家体会到题目性质与解题思路，而不是通过本不能AC的做法AC题目，这既不利于锻炼选手的思维能力和代码能力，也是对出题人的不尊重。
之前的评论仅代表个人建议，希望大家还是要认真思考，不要投机取巧

@FoolMike
题目挺好，但数据略水了，我写了个没清vis数组的匈牙利都A了
求添加这组数据把提交376453卡掉，或者把这次提交删掉
1
1 4 0
1
1 3 2 4

这是四星题？这辣鸡贪心害我打个暴力验证了半天

大家一定要自己找性质，1A后很爽的