@洛谷 @kkksc03 P1115那道题其实有$O(n)$的算法，可以参照P1020，开一个SPJ，$O(n\log n)100pts$,$O(n)200pts$