布克波波

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #欢迎来到辽宁省赛#

L 区间与绝对值用莫队先离线操作，用树状数组维护两个东西，一个是小于（大于）一个数的个数和小于（大于）一个数的和，那我们每次加入一个数时产生的贡献时（），删除一个数时时我们对应删除掉即可。我们这样只维护了一半，乘2即是答案。 #include <bits/stdc++.h> #d...

C++ 树状数组

2023-10-31

4 635