SigmaToT

摘要： 今天的题目 \(rk17\) T1 \(90pts\)。 赛时树状数组写挂了。 发现没有特判第一个数是 \(0\)。 我的思路是，\(cnt[x]\) 表示对于所有的 \(h[i] \geq x\) 可以构成多少个区间。 先离散化。 对于当前 \(h[i]\)，若 \(h[i - 1] < h[i] 阅读全文