牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

省选模拟102 题解

A. island 对于正负不同的情况，\(O(n)\) 枚举左侧的位置然后计算。对于正负性相同的情况，把笛卡尔树建出来，然后每次考虑跨过最小值的贡献。分几种情况：左右均不超过最小值，左右仅有一个超过最小值，左右都超过最小值。然后顺便统计上其中一个端点为划分点的贡献。然后疯狂的写式子拆式子就没...

圆方树贪心单调栈

2020-05-21

0 388