周报
配对堆
简介 配对堆是一种可合并堆，支持一下几种操作（假设讨论小根堆） find_min…
最小树形图（有向图最小生成树）
无向图的最小生成树可以使用Kruskal或者Prim算法。 但是这两种放在有向图…
求任意维度三角形外心
问题引入 给定二维平面上三个不共线的点 $A(x_0,y_0),B(x_1,y_…
踩过的字符串坑
1.Linux和windows下换行符不同，Linux下为\r\n，Window…
DFS 树
翻译自 THe DFS tree and its applications: h…
后缀数组
前置知识 桶思想 倍增思想 *桶思想：空间换时间 *应用：基数排序、计数排序、哈…
cdq分治
问题引入 陌上花开1 若干个元素有三个属性$a,b,c$，问多少对数对$（i,j…