通过化简易知道，题目要求是否中的一个元素，使得为的子集 每次读入时，将的每个子集暴力加入桶中,之后地判断 显然，这样的时间复杂度为 所以我们在的时候进行剪枝，因为当桶中存在值时的子集也存在桶中，此时可以 时间复杂度为 #include<bits/stdc++.h> using namespace std; # define Type template<typename T> # define ll long long # define read read1<ll>() Type T read1(){ T t=0;char k; bool v=...

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