带权并查集、种类并查集、变形
理解 一般的并查集，维护的信息只有一个元素所在的集合，并能够通过这一点回答两个元…
带根号复杂度数据结构（一）
莫队算法和一些变体
树链剖分概要
Two basic problems 1.将树从x到y结点最短路径上所有节点的值…
树状数组
简单来说，树状数组是一种可以解决区间求和和前缀最值问题的数据结构。其大概结构如下…
字符串的各种函数
Views: 66
点分治学习
点分治学习语文学习 大致功能 计算静态树上的符合条件的路径的数量，长度等 eg …
背包九讲（复习）和简单树上dp
树上dp： 利用dfs和回溯可以后序遍历整棵树，然后我们先考虑子节点的状态然后考…
配对堆
简介 配对堆是一种可合并堆，支持一下几种操作（假设讨论小根堆） find_min…
最小树形图（有向图最小生成树）
无向图的最小生成树可以使用Kruskal或者Prim算法。 但是这两种放在有向图…
求任意维度三角形外心
问题引入 给定二维平面上三个不共线的点 $A(x_0,y_0),B(x_1,y_…