以诚丶

分类

题解(31)

/ 注册

全部文章（共2篇）

题解 | #Dragon Ball Super#

根据题目给出的关系，可以将所有的人利用并查集分组。分组后，可以使用莫队算法，窗口维护一个数组，代表了种类出现的次数,还需要维护，代表了个数。维护方式很简单，不多做赘述，见代码即可。 #include <bits/stdc++.h> #define close ios::sync_wi...

C++ 莫队

2025-10-20

1 11

题解 | #区间与绝对值#

考虑莫队，需要看看对于一个窗口，加窗口，和出窗口信息如何维护，下面只介绍如何维护信息：对于绝对值不等式，对于数组，需要求加入后产生的贡献，需要拆绝对值式子，对于小于的，计算方式为，其中sum为比小的总和，为个数。对于大于的数同理。维护和可以考虑用两个树状数组分别维护即可。关于莫队的内容，可...

C++ 莫队

2025-10-19

0 11