ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共7篇）

luogu P3521 [POI2011]ROT-Tree Rotations

思路合并时候统计逆序对贡献代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) #define ll long long using namespace std; const int ma...

线段树线段树合并

2018-12-13

0 544

线段树合并学习笔记

顾名思义就是两颗线段树合成一个线段树那合成的线段树是适合所有线段树吗当然不是，是动态开点线段树建树这里建n个节点的时候，每个节点建一棵树而且要按照一定的形态建立一条链就是说如果最终形态是有n个数字的树，那你初始化的那一条链子一定是这颗树上扣下来的这样才方便合并 merge操...

线段树合并学习笔记

2018-12-10

0 400

luogu P3605 [USACO17JAN]Promotion Counting晋升者计数

题目链接 luogu 思路可以说是线段树合并的练手题目吧也没啥说的，就是dfs，然后合并、、、看代码吧错误和写主席树错的差不多都是变量写错、、、、代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=...

线段树线段树合并

2018-12-10

0 390

P4556 [Vani有约会]雨天的尾巴

目录思路优化过程中的问题/疑问错误代码思路每个节点维护一课线段树(当然是动态开点) 线段树的作用是统计这个节点有多少种粮食型号，以及最多的粮食型号然后树上差分，u和v点 +1，lca(u,v)和f[lca(u...

线段树线段树合并数据结构 ST表 lca 差分

2018-12-10

0 464

P1552 [APIO2012]派遣

链接 https://www.luogu.org/problemnew/show/P1552 思路忍者数量肯定越多越好那就从下到上的合并它的孩子左偏树的话顺便维护一个tot，大头堆，如果tot大于了m，把大的删掉如果左偏树忘干净了或者没学的话线段树合并也是个不错的选择直接权值线段...

左偏树线段树线段树合并

2019-02-10

0 557

牛客竞赛&&mjt的毒瘤赛

题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路询问可以离线。然后每个节点上建32个权值线段树(权值不大，其实只要20颗) 记录每一位权值为x(如果是根节点的话)的01和然后从根节点向上合并。访问到需要访问的就查询。大体这样，不过细节...

线段树线段树合并位运算

2019-02-08

0 489

P3899 [湖南集训]谈笑风生

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3653 https://www.luogu.org/problemnew/show/P3899 思路三个点肯定在1到c的链上 a已经确定 1.b是a的祖先，答案就是(siz[u]-1...

线段树合并

2019-02-18

0 414