摘要： CSP S 2019 D1T2 括号树 "详细题面戳此处" 丢啊，打了个巨丢人小错误自测只有10分。凉凉。 看到数据范围得知时间复杂度只能是$O(N)$或$O(Nlog(N))$。但很明显本题没有任何单调性，所以肯定是$O(N)$做法。 于是我们把从$1$到$K_i$点上所有的括号拉♂直，并看作一个 阅读全文