摘要：
题面 定义一个简单无向图 $G$ 是“优美”的，当且仅当对 $G$ 中任意四个不同点 $A,B,C,D$，若 $AB,BC,CD$ 间均有边，则 $AC,BD,AD$ 间不可能同时没有边（即要么 $AC$ 有边，要么 $BD$ 有边，要么 $AD$ 有边）。 给定一个 $n$ 个点的“优美”的简单无 阅读全文
摘要：
题面 有一个序列。 你有 $n\sqrt n$ 次区间查最小值，$n$ 次单点修改。 实现 $O(n\sqrt n)$ 的算法。 题解 肯定是通过平衡修改时个复杂度最终实现查询 $O(1)$ 。 考虑序列分块，发现可以通过维护前缀、后缀最小值实现块内的查询。 但是块之间的我们无法处理，因为这是一个区 阅读全文