dcytrl

摘要： 题意 有 \(n\) 个数 \(a_i\)，\(q\) 次操作，每次操作会单点修改 \(a_i\)，查询所有 \(\ge b\) 的所有数形成的连通块个数。 \(n,q\le 2\times10^5,1\le a_i\le 10^9\) 分析 存在一个 \(O(n\sqrt n)\) 的分块做法，但 阅读全文