该文被密码保护。

摘要：李超树 （不得不抱怨一下我现在正在用的这个键盘，好难打，如果有啥子笔误请指出） 基础 支持在线插入一条线段，一条直线，插入线段的极限时间复杂度是\(O(log^2)\)，插入一条直线的时间复杂度是\(O(log)\) 的。 支持查询一个已知 \(x\) 的竖线与插入的直线段的交点的最值。 实现 与普 阅读全文

摘要：莫队 莫队的运用非常广泛，今天我们就主要收录莫队的常见运用，以及一些思维和实践上的小技巧。 基础莫队 众所周知莫队是一种离线算法，而这里的基础莫队，指的是多关键字的莫队。 基础莫队要求支持计算单个元素变化的贡献，并且与元素贡献的顺序无关。 当我们的询问有多个关键字时，我们可以无脑地考虑莫队。（有修改 阅读全文