首页 > 区间与绝对值
开通博客写题解
头像 以诚丶
发表于 2025-10-19 22:20:42
考虑莫队，需要看看对于一个窗口，加窗口，和出窗口信息如何维护，下面只介绍如何维护信息： 对于绝对值不等式，对于数组 ，需要求加入后产生的贡献，需要拆绝对值式子，对于小于的，计算方式为，其中sum为比小的总和，为个数。对于大于的数同理。 维护和可以考虑用两个树状数组分别维护即可。 关于莫队的内容，可 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”