AutSky_JadeK's Codes - Aqours CLUB

摘要： 差分后与阶梯博弈很类似。#includeusing namespace std;int n,T,a[1001],ans;int main(){ scanf("%d",&T); for(;T;--T) { ans=0; scanf("%d",&n); for(int i=1;i=... 阅读全文

摘要： 树链剖分求lca模板。O(log(n))，就是不倍增嘛~#include#includeusing namespace std;#define N 30001int n,m,ans;int v[Nsiz[son[U]]) son[U]=v[i]; }}void df2(int... 阅读全文

摘要： 块状树，每个块的根记录一下当前块内距块根为奇数距离的异或和和偶数距离的异或和，询问的时候讨论一下即可。总的节点数可能超过50000。#include#includeusing namespace std;#define N 100001int n,m,L,a[N];int en,v[N<<1],ne... 阅读全文