弓长九日

数据结构

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 数据结构（共17篇）

[点分治] 模板 POJ - 3237 Tree | CF161D Distance in Tree

首先理解模板一.概念是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个离线的方法一般而言对于一棵树我们能选取一个点将其分割为几个棵子树如果想要dfs每次进行的少我们最好就要找到数得重心这样深度就变为了 log2(n) int siz[...

2019-05-15

0 441

[点分治] 模板 POJ - 3237 Tree | CF161D Distance in Tree

首先理解模板一.概念是处理树上路径的一个极好的方法。如果你需要大规模的处理一些树上路径的问题时，点分治是一个离线的方法一般而言对于一棵树我们能选取一个点将其分割为几个棵子树如果想要dfs每次进行的少我们最好就要找到数得重心这样深度就变为了 log2(n) int siz[...

2019-05-15

0 376

[线段树 || (STL)set ] P2161 [SHOI2009]会场预约

题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与...

2019-05-02

0 0

[线段树 || (STL)set ] P2161 [SHOI2009]会场预约

题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与...

2019-05-02

0 391

{口胡~数据结构} CCCC L2-004 L2-006 L2-011 L2-012 L3-002(线段树) HRBUST-2040 L2-013(联通度)

L2-004 这是二叉搜索树吗？（25 分）口胡搜索树中序遍历是有序的树左边小于右边所以在前序遍历里一旦找到第一个比当前比较用的跟大的便是右子树的开端这题输入可能是镜像树的前序所以改下一开始建立树函数大小于号就好当是镜像树时显然不能正常建立所以后续遍历数组不会到达n...

2019-03-02

0 579

[主席树] 自己对静态主席树的一个学习小结

感想入门即劝退还有个动态主席树先弃坑了这里贴点其他博客的关键字和解释主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n]，有n个前缀。每个前缀可以...

2018-09-16

0 364

[主席树] 自己对静态主席树的一个学习小结

感想入门即劝退还有个动态主席树先弃坑了这里贴点其他博客的关键字和解释主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n]，有n个前缀。每个前缀可以...

2018-09-16

0 391