2023年5月1日
数据结构-莫队二次离线
摘要： 莫队二次离线 问题：给一个序列a，每次询问区间里面有几个逆序对 ~~刚刚又睡了半小时，终于睡醒了~~ $n,m\leq 1e5$ 实现 询问 首先想一想莫队： 对于初始询问区间[l,r]，将右指针r扩展到r+1，对于答案的贡献就是[l,r]里面大于a[r+1]的数量，写成数学公式就是$\sum_{i 阅读全文
posted @ 2023-05-01 11:38 6penny 阅读(178) 评论(0) 推荐(1)