随笔分类 -  数据结构--树套树

Bzoj2141: 排队
摘要：题面 "传送门" Sol 树状数组套线段树模板题 阅读全文
posted @ 2018-04-04 19:06 Cyhlnj 阅读(174) 评论(0) 推荐(0)
[SYZOI Round1] 滑稽♂树
摘要：题面 "传送门" Sol 我也不知道哪里来的题目哪里来的$OJ$ 子树变成$DFS$序后就是裸的树套树 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na 阅读全文
posted @ 2018-04-04 16:57 Cyhlnj 阅读(192) 评论(0) 推荐(0)
Bzoj 3196 二逼平衡树
摘要：树状数组套线段树（值域线段树）记得离散化 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std 阅读全文
posted @ 2018-01-05 17:27 Cyhlnj 阅读(178) 评论(0) 推荐(0)
Bzoj1901 Dynamic Ranking
摘要：动态区间第k小 离散化后 那么每个点开一棵线段树（主席树）再套一个树状数组在外面 每次询问区间内的树的个数时 相当于进行了一次树状数组求区间和的操作，只是是把树状数组那个点看做主席树，对log棵主席树求区间和 然后每次询问，修改时就是把log棵主席树同时跳到儿子，修改也是log棵 时间复杂度O（nl 阅读全文
posted @ 2017-12-23 11:09 Cyhlnj 阅读(224) 评论(0) 推荐(0)
四维偏序
摘要：CDQ套CDQ或者CDQ套树套树 前者快于后者然而我写了后者 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algorithm> # include <string.h> # define IL in 阅读全文
posted @ 2017-12-19 19:37 Cyhlnj 阅读(235) 评论(0) 推荐(0)
CDQ分治 陌上花开（三维偏序）
摘要：CDQ分治或树套树可以切掉 CDQ框架： 先分 计算左边对右边的贡献 再和 所以这个题可以一维排序，二维CDQ，三维树状数组统计 CDQ代码 # include <stdio.h> # include <stdlib.h> # include <iostream> # include <algori 阅读全文
posted @ 2017-12-19 19:34 Cyhlnj 阅读(223) 评论(0) 推荐(0)