主席树
After__rain
这个作者很懒,什么都没留下…
展开
-
luoguP5283 [十二省联考2019]异或粽子
回家了效率就是高啊。。。。 #include<bits/stdc++.h> #define MAXN 700005 * 44 typedef long long ll; using namespace std; ll n,m,rt[MAXN],ch[MAXN][2],cnt[MAXN],num[MAXN],tot,yl[MAXN],ans = 0; struct node{ ll l,r,maxl,sum,bj; friend bool operator < (node x ,原创 2020-05-16 16:26:49 · 175 阅读 · 0 评论 -
主席树笔记
就没啥好记录的。。。。 主席树思想很简单 , 难在于应用。。。。。 这个玩意是用来维护可以通过 加减法得到单独一个区间的。。(要是复杂度接受,怎么搞都可以) 就没有了 比较容易写。。。。(我不看板子都可以自己写出来。。。常数比较大,,) #include<bits/stdc++.h> #define MAXN 200005 typedef long long ll; using na...原创 2020-05-06 20:33:31 · 111 阅读 · 0 评论 -
luoguP2633 Count on a tree
树上主席树 。。。。 理清一下思路就好了 注意第四个减去的要是lca的父亲。。。因为lca也算了进去 #include<bits/stdc++.h> #define MAXN 1000005 typedef long long ll; using namespace std; ll n,m,a[MAXN],c[MAXN],dex,rt[MAXN],dep[MAXN],f[MAXN][...原创 2020-04-18 09:59:40 · 139 阅读 · 0 评论