P6105 [Ynoi2010] y-fast trie

一般这种最优化数对的题，都是先弄出个 O(n^2) 的解法，再看看这些对数是否满足什么限制，使得某个数对 (i,j) 一定比 (j,k) 优，这些数对一定很少且一次修改涉及的对数不多，所以我们只需要维护这些数对。
这个题写法不对的话特别难调。