"而更新对应的(d,s_{d})只需要对后缀取max即可。"这是个什么样的更新方法？s_d对d应该是单调递减的，那每一次更新都会更新从一个数到d的一段区间，如何确保修改的复杂度？ （也许是我自己没有理解dsu这个算法，所以没看懂题解）