标签：线段 problem tps 更新 链接 ble 答案 href com
调了一整天...自毙了...
首先将询问离线，按照右端点从小到大排序。假设我们已经知道了 \([l,r-1]\) 的答案，现在将 \(a_r\) 加入更新答案。显然只需要考虑 \(a_r\) 对答案的贡献。同时建立线段树，\(seg_i\) 维护 \(i\) 位置到 \(r\) 位置的答案。
\(a_r\) 贡献答案只有 \(2\) 种情况：前面存在一个数 \(a_j > a_r\)，则用 \(a_j - a_r\) 对 \(seg_{1-j}\) 进行更新；
标签：线段 problem tps 更新 链接 ble 答案 href com
原文地址：https://www.cnblogs.com/Andy-park/p/13763485.html
