Stargazer的博客

传送门首先若p[i]=ip[i]=ip[i]=i时且离线时可以直接用LNOI2014]Lca的做法在线的话可以用主席树对每个点维护到根上的所有ppp到根的路径+1+1+1修改后的dfsdfsdfs序然后差分一下答案即可如果标记永久化时空常数都会小很多#include<bits/stdc++.h>using namespace std;#define cs const#d...

传送门先用高维前缀和求出iii的超集的个数aia_iai​然后2ai−12^{a_i}-12ai​−1就是&\&&之和为iii的超集的个数然后高维前缀差分就得到为iii的答案#include<bits/stdc++.h>using namespace std;#define cs const#define pb push_back#define ...

BZOJ传送门UOJ传送门L[i]L[i]L[i]表示iii开始连续的BBBBBB的个数R[i]R[i]R[i]表示iii结尾连续的AAAAAA的个数ans=L[i]∗R[i−1]ans=L[i]*R[i-1]ans=L[i]∗R[i−1]直接哈希暴力枚举O(n2)O(n^2)O(n2) 95pts走人正解可以看这个大佬的写的很详细不想写了结果O(nlogn)O(nlogn)O...