博文

目前显示的是 七月, 2019的博文

主席树

主席树就是可持久化线段树,至于它为什么叫这个名字,不要问我我也不知道。

二分图匹配

首先我们引入二分图的定义:顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。

分块

万能算法

Miller Rabin

Miller Rabin是一种快速判定素数的方法,可以在log的时间内判断一个数是否为素数。