首页 > 欢迎来到辽宁省赛
开通博客写题解
头像 布克波波
发表于 2023-10-31 09:24:33
L 区间与绝对值 用莫队先离线操作，用树状数组维护两个东西，一个是小于（大于）一个数的个数和小于（大于）一个数的和，那我们每次加入一个数时产生的贡献时 （） ，删除一个数时时我们对应删除掉即可。我们这样只维护了一半，乘2即是答案。 #include <bits/stdc++.h> #d 展开全文
去ta的博客 赞 (4) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”