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