一些可能没什么用的整理（持续更新）
摘要：
*【学习笔记】(7) 线段树及高级用法
摘要：
一.普通线段树 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护区间信息（要求满足结合律）。与树状数组相比，它可以实现
*【学习笔记】(4) 网络流
摘要：
1.算法简介 网络 一个网络
【学习笔记】(13) 平衡树——记住不的板子
摘要：
Treap Splay 无旋Treap——fhq treap 简介 就是没有旋转操作的 Treap，一些性质什么的都跟 Treap 类似。 算法介绍 (1)merge(x,y) 将两棵“有序”（x中元素的权值最大值小于 y 中元素权值最小值）的Treap合并成一棵。 int ch[N][2], sz
【学习笔记】(29) 笛卡尔树
摘要：
定义与性质 笛卡尔树是一种二叉树，每一个结点由一个键值二元组
【学习笔记】(28) 基环树
摘要：
首先，严格地讲，基环树不是树，它是一张有
【学习笔记】(27) 整体 DP
摘要：
1.算法简介 整体 DP 就是用线段树合并维护 DP。 有一些问题，通常见于二维的DP，有一维记录当前x的信息，但是这一维过大无法开下，O(nm) 也无法通过。 但是如果发现，对于 x，在第二维的一些区间内，取值都是相同的，并且这样的区间是有限个，就可以批量处理。 所以我们就可以用线段树来维护 DP
【学习笔记】(26) cdq 分治 与 整体二分
摘要：
cdq 分治 基本思想 我们要解决一系列问题，这些问题一般包含修改和查询操作，可以把这些问题排成一个序列，用一个区间[L,R]表示。 分。递归处理左边区间
