P5607 [Ynoi2013] 无力回天 NOI2017

lxl 喜欢卡常。

首先第一眼把并搞成交，那么 bitset 的 \(O(\frac{n^2}{w})\) 做法就出来了。

考虑更不要脑子一点的做法是，每次新增一个元素，就将这个集合与这个元素以前所在的集合暴力加答案。

发现是集合问题，那我想什么 polylog，考虑将两种做法结合在一块。

令 \(B = \sqrt \frac{n}{w}\)，将插入次数 \(\le B\) 的用第二种做法，\(> B\) 的用第一种做法，复杂度可以被平衡到 \(O(n \sqrt \frac{n}{w})\)，使用分组 bitset 加动态维护内存栈的方式应该可以通过，但是两个优化我一个都不想写。