一般這種最優(yōu)化數(shù)對(duì)的題，都是先弄出個(gè) O(n^2) 的解法，再看看這些對(duì)數(shù)是否滿足什么限制，使得某個(gè)數(shù)對(duì) (i,j) 一定比 (j,k) 優(yōu)，這些數(shù)對(duì)一定很少且一次修改涉及的對(duì)數(shù)不多，所以我們只需要維護(hù)這些數(shù)對(duì)。
這個(gè)題寫(xiě)法不對(duì)的話特別難調(diào)。