摘要：Segment tree beats 吉老师线段树 Segment tree Beats!.pdf_免费高速下载|百度网盘-分享无限制 (baidu.com) 为广大oier们提供学习ppt（笑） ==历史最大值未完工== 作用 用于维护区间最值和区间历史最值的线段树 区间最值 引入 问题 给定一个 阅读全文

摘要：莫队二次离线 问题：给一个序列a，每次询问区间里面有几个逆序对 ~~刚刚又睡了半小时，终于睡醒了~~ $n,m\leq 1e5$ 实现 询问 首先想一想莫队： 对于初始询问区间[l,r]，将右指针r扩展到r+1，对于答案的贡献就是[l,r]里面大于a[r+1]的数量，写成数学公式就是$\sum_{i 阅读全文