Stargazer的博客

传送门 首先显然二分答案 其实我第一眼想得长链剖分维护树哈希 实际上由于这个子树有先后顺序 于是可以看做括号序列 每个点的kkk子树就是若干区间 哈希判一下即可 #include<bits/stdc++.h> using namespace std; #define cs const #define re register #define pb push_back #define pi...

BZOJ 洛谷 LOJ 丢人O(nlog2n)O(nlog^2n)O(nlog2n)大常数跑不过BZOJBZOJBZOJ老爷机 考虑如果当前询问区间为[l,r][l,r][l,r] 我们从l−1l-1l−1和r+1r+1r+1的叶子节点往上走到lca(l−1,r+1)lca(l-1,r+1)lca(l−1,r+1) 把l−1l-1l−1往上所有右儿子记下来，r+1r+1r+1所有左儿子记下来 那...