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

LOJ#106. 二逼平衡树 树套树
摘要：这里写的是线段树套权值线段树和 set. 写代码的时间大概是 40 min，然后调试时间是 10 分钟左右，感觉这种数据结构题写的时候仔细检查的话还是比较好调的. code: #include <bits/stdc++.h> #define ll long long #define N 50009 阅读全文
posted @ 2020-06-10 20:56 EM-LGH 阅读(144) 评论(0) 推荐(0)
luoguP5445 [APIO2019]路灯 树套树+set
摘要：code: #include <vector> #include <cstdio> #include <cstring> #include <map> #include <set> #include <algorithm> #define N 300005 #define MAX 320005 #d 阅读全文
posted @ 2020-02-15 17:14 EM-LGH 阅读(228) 评论(2) 推荐(0)
BZOJ 1146: [CTSC2008]网络管理Network 带修改主席树_树套树_DFS序
摘要：Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器， 阅读全文
posted @ 2019-05-31 13:34 EM-LGH 阅读(237) 评论(0) 推荐(0)
3065: 带插入区间K小值 树套树 + 替罪羊树 + 权值线段树
摘要：经过周六一天，周一3个小时的晚自习，周二2个小时的疯狂debug，终于凭借自己切掉了这道树套树题. Code: 阅读全文
posted @ 2018-12-17 21:01 EM-LGH 阅读(260) 评论(0) 推荐(0)
洛谷P3332 [ZJOI2013]K大数查询 权值线段树套区间线段树_标记永久化
摘要：Code: 阅读全文
posted @ 2018-12-10 20:33 EM-LGH 阅读(145) 评论(0) 推荐(0)
洛谷P2617 Dynamic Rankings 主席树 单点修改 区间查询第 K 大
摘要：我们将线段树套在树状数组上，查询前预处理出所有要一起移动的节点编号，并在查询过程中一起将这些节点移到左右子树上。 Code: 阅读全文
posted @ 2018-10-17 19:50 EM-LGH 阅读(219) 评论(0) 推荐(0)
二逼平横树——线段树套平衡树
摘要：注意空间大小，以及建树时的细节 阅读全文
posted @ 2018-08-23 19:26 EM-LGH 阅读(173) 评论(0) 推荐(0)