Indra

分类

题解(3)

/ 注册

全部文章（共3篇）

T3 牛半仙的妹子Tree

看见数据规模秒想到的分块我们用操作把所以询问分成多个子问题（块）对于大小大于的块我们用处理，每次处理，均摊每个操作对于大小小于的块我们算出块内每个修改对查询的贡献，每个修改与询问的贡献计算次离线下来，用算出，每个询问综合下来，时间复杂度为 #include<bits/stdc+...

2020-10-22

7 888

包含

通过化简易知道，题目要求是否中的一个元素，使得为的子集每次读入时，将的每个子集暴力加入桶中,之后地判断显然，这样的时间复杂度为所以我们在的时候进行剪枝，因为当桶中存在值时的子集也存在桶中，此时可以时间复杂度为 #include<bits/stdc++.h> using names...

2020-10-20

2 792

T2 莫队做法

T2 通过莫队实现。从末端加入一次操作，等价于交换当前第a个和第b个（位置）的杯子，撤销则等同于交换回来。从首端加入一次操作，等价于从一开始就将第a个和第b个（编号）的球交换，撤销则等同于交换回来。所以就在过程中存下每个球的位置和每个位置上的球。见代码：https://ac.nowcoder.com...

2020-10-17

3 684