摘要： HNOI2016 序列 题解 我做离线版本时往了偏序方向想，但是发现非常麻烦。直到看到了在线版本的容斥做法，发现既好写又跑得快。 首先考虑容斥，我们不妨把一个询问 \([L,R]\) 中最小值的位置 \(pos\) 求出来。 子区间跨过 \(pos\)，贡献即 \((pos-L+1)\times(R 阅读全文