xiaozi-qwq

摘要： A 略。 B 略。 C 记录当前可以弄倒的最远位置，记得和 \(n\) 取 \(\min\)。 D 考虑建反图，然后从每一个黑点开始 dfs 一遍，遇到黑点就停下（因为之后扩展到的点这个黑点一定也可以扩展到）。每个点至多被访问一次，均摊 \(O(n)\)。 E 先离散化：因为维护对象是区间，所以离散 阅读全文