T1 类似于昨天的t3,先用单调栈求出管控区间,然后暴力求解30pts 我没取模还没开longlong,然后就爆0了 正解: 仍然是用单调栈求一下区间,用线段树维护一下余数,对于i所对应的区间\([l_{i},r_{i}]\) ,当然是去枚举离i近的,剩下的用线段树求解,线段树要用动态开点,不然空间会炸. Code #include<cstdio> #define K 1000010 #define MAX 300010 #define re register #define int long…

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