摘要：LPhang 为什么是神？ 思路 显然可以想到一个错误的贪心：直接拓扑排序，每一次选择当前可以拓展的点中最小的元素进行编号。 由于可能存在一个值较小的元素被藏在一个较大的元素后面，这种贪心就会出问题。 出问题的本质原因就是我们希望字典序最小，就得使得越小的位置分配到更小的值。不妨建反图，进行拓扑排序 阅读全文

该文被密码保护。

摘要：思路 首先考虑操作 1 一个点 \(i\) 能被操作到的条件。注意到此时 \(x \sim i - 1\) 这些位置都是被更新过的，再仔细观察此时 \(\forall j \in [x,i),a_j = a_x + \sum_{p = x}^{j - 1}k_p\)。 那么对于 \(a_i\) 如果 阅读全文

该文被密码保护。

该文被密码保护。