CF526F Pudding Monsters 线段树+单调栈

刚开始想出了一个分治作法，可是比较麻烦，须要分 4 中状况讨论.  ide 后来偷看了一眼标签发现是线段树，而后就想出了这个线段树作法.  post 考虑序列以 $r$ 为右端点的答案，有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$.   spa 其中这个条件能够写成 $max(l,i)-min(l,i)+l=i$.     code 而后特别注意任什么时候候都知

>>阅读原文<<