byr 的小窝

摘要： 建操作树，此时需要支持加边删边查询一个连通块的 kth。 加边删边用两个集合做启发式操作很好维护，考虑查一个连通块的 kth，通常的套路是二分，于是这道题如果加边时启发式合并、删边时启发式分裂、查询时二分，看上去是一个很自然的想法，但是复杂度并不对。令 \(nm\) 同阶，先用 \(\dfrac{m 阅读全文

摘要： 记录一下多没脑子。 考虑最大前缀是 \(S\)，令 \(T=U-S\)，显然可以对 \(S\) 和 \(T\) 分别算组合数再乘起来，\(T\) 的方案数就是任意一段前缀和都 \(\le 0\) 的方案数 \(g_T\)，可以状压 dp 求出来，实际上 \(S\) 算方案数也是类似的，不过我太没脑子 阅读全文