摘要: 建操作树,此时需要支持加边删边查询一个连通块的 kth。 加边删边用两个集合做启发式操作很好维护,考虑查一个连通块的 kth,通常的套路是二分,于是这道题如果加边时启发式合并、删边时启发式分裂、查询时二分,看上去是一个很自然的想法,但是复杂度并不对。令 nm 同阶,先用 \(\dfrac{m 阅读全文
posted @ 2025-02-06 21:05 BYR_KKK 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 记录一下多没脑子。 考虑最大前缀是 S,令 T=US,显然可以对 ST 分别算组合数再乘起来,T 的方案数就是任意一段前缀和都 0 的方案数 gT,可以状压 dp 求出来,实际上 S 算方案数也是类似的,不过我太没脑子 阅读全文
posted @ 2025-02-06 15:03 BYR_KKK 阅读(12) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示