Sktn0089

摘要： D1T2 首先题目对根号相关的提示已经非常到位了，而我们需要维护 DAG 上的信息而非序列，所以可以尝试操作分块。 考虑 \(B_1\) 个操作为一组，定义关键点为该组中修改过 \(a\) 或 \(b\) 值的点，则关键点数目为 \(\mathcal O(B_1)\)。 对于一个询问，可以暴力做关键 阅读全文