考场 第一次和 hzoi 联考,成功给 sdfz 丢人 尝试戴耳罩,发现太紧了... 决定改变策略,先用1h看题,想完3题再写. T1 一下想到枚举最大值,单调栈求出每个点能作为最大值的区间,然后以这个点为分界,一边放入桶,一边从桶中算答案,随机数据应该是 \(O(n\log n)\),但一个单调的序列就会卡到 \(O(n^2)\),尝试用线段树快速算两边的贡献失败.由于对前缀和思考不足,认为贡献只能通过区间和算,没想到推一下式子... T2 先推式子,结果写的时候发现错了.找到了 \(O(m)