主席树
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
牛客网暑期ACM多校训练营(第一场)J : Different Integers
正好前几天学了一下莫队,看到这个题,就赶紧上去敲了个莫队,后来就。。。tle哭了 加了输入输出优化,还是没啥卵用。。。。可能是本人太菜了,别人都卡过去了。挣扎了半个小时,一直tle,后来就。。。。放弃莫队,并且放弃比赛(溜了溜了),去做杭电上一个树形莫队的题去了,也一直tle,心态崩了。。。 接下来就是补题阶段: 看了叉姐的直播,用树状数组来做的。 我也用树状数组维护区间不相同数的个数,我...原创 2018-07-19 21:18:17 · 3424 阅读 · 0 评论 -
洛谷 P3834 【模板】可持久化线段树 1(主席树)
题目传送门 主席树模板题,又敲了一遍模板。。 代码: #include<bits/stdc++.h> using namespace std; #define lson l,mid #define rson mid+1,r const int maxn=200000+100; struct Tree{ int cnt; int l,r; }tree[max...原创 2018-08-08 19:58:29 · 872 阅读 · 0 评论 -
计蒜客 - 青出于蓝胜于蓝
题目传送门 没想到啥简单的方法,就写了个DFS序+主席树 具体看代码: #include<bits/stdc++.h> using namespace std; const int maxn=100000+100; struct Edge{ int to,next; }edge[maxn<<1]; int head[maxn],tot; int Id[...原创 2018-08-16 10:09:53 · 1184 阅读 · 0 评论