qq_39921637的博客

传送门 和主席树的思路差不多，用前缀和的思想保存n颗字典树(当然要动态开点)，用对第i颗字典树上的节点sum[j][0/1]表示前i颗树第j位0/1的个数。对于询问只需要按位贪心就行了。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 100; int out[maxn], cc[maxn], i...

这道题要处理节点与父亲节点的前缀，而不是dfs的区间前缀。 当查询的时候对每一位只需要查询sum[x][!t]+sum[y][!t] > sum[lca][!t]就行了。 倍增 #pragma GCC optimize(2) #pragma comment(linker, “/ STACK : 1024000000, 1024000000”) #include <bits/stdc++...