-Houraisan-Kaguya

摘要： 前天 uq 里有人问这个。 单点修改区间 \(min\)，能不能做到修改 \(O(1)\) 查询 \(O(\sqrt n)\)。 后来和 @critno 私下讨论了一会，得到了 \(O(1)\) 修改 \(O(n^{\epsilon})\) 查询的算法，并进行了简化版的实现。 算法本质是操作序列分块 阅读全文