2021年7月21日
莫队套值域分块
摘要： 莫队套值域分块 在经典的“静态区间第 $k$ 小”问题中，我们已经知道有可持久化线段树（主席树）做法和线段树套平衡树等做法。假设现在要求支持单点修改，变成“动态区间第 $k$ 小”问题，线段树套平衡树仍然可做，主席树则需要在外侧套一个树状数组。这样总复杂度为 $O(Nlog^2N)$ 。 但是众所周 阅读全文
posted @ 2021-07-21 20:00 ZTer 阅读(647) 评论(1) 推荐(8) 编辑