摘要:
建操作树,此时需要支持加边删边查询一个连通块的 kth。 加边删边用两个集合做启发式操作很好维护,考虑查一个连通块的 kth,通常的套路是二分,于是这道题如果加边时启发式合并、删边时启发式分裂、查询时二分,看上去是一个很自然的想法,但是复杂度并不对。令 同阶,先用 \(\dfrac{m 阅读全文
摘要:
记录一下多没脑子。 考虑最大前缀是 ,令 ,显然可以对 和 分别算组合数再乘起来, 的方案数就是任意一段前缀和都 的方案数 ,可以状压 dp 求出来,实际上 算方案数也是类似的,不过我太没脑子 阅读全文