摘要:
整体二分(Overall Dichotomy) 如果每个询问都要二分答案, 每次 check 可以同时 check 多个询问, 可以同时对所有询问二分答案以优化复杂度. 模板题 双倍经验 给一个长度为 \(m\) 的序列, 一开始都是 \(0\), 有一些区间增加操作. 每个元素属于一个人, 每个人 阅读全文
摘要:
东周平衡树 (FHQ Weight Baclanced Leafy Tree, FHQ_WBLT) 英文名中有 FHQ, 但是算法不出自 FHQ, 只是实现了 FHQ Treap 的所有操作. 它是 LXL 发明的 WBLT 的拓展. 在我之前有人也这样做过, 我并不是首创, 但我还是想写一篇博客介 阅读全文