dcytrl

摘要： 题意 给定一个长度为 \(n\) 的序列，有 \(q\) 次操作：区间将 \(>x\) 的数减掉 \(x\)，区间查询和以及两个最值。 强制在线，\(n,q\le 5\times10^5,6\text{s},64\text{MB}\) 分析 倍增值域分块。 忘了哪篇文章说的了，倍增值域分块适用于数值 阅读全文