前言

最近开坑来学计数原理。随缘更新~

在定义上可能中文的表达具有二义性 , 会附上英文版本的表达 , 有些是摘自 $\texttt{MIT 6.042J}$ , 有些是自己瞎翻的。

历史版本修改后 , 如果历史版本有一定的特有的优越性 , 会以括号内附版本号的形式给出。

当前版本 : $\texttt{Version 0.0.2}$

如果是在LG Blog上看到这篇文章 , 由于LG Blog对latex行间公式的支持不是很好 , 无法使用一些基本的环境 , 所以多行公式只能压成一行 , 目前只能凑合了。

有些STL里的东西总是要忘记 , 故而开个坑 , 用到的时候存一下 , 随缘更新。

View

可持久化线段树、可持久化权值线段树

1. LG3919 可持久化数组(可持久化线段树板子)
2. LG3834 区间第k大值(可持久化权值线段树板子)
3. [POI2014]KUR-Couriers(区间众数板子)
4. LG4137 Rmq Problem(区间mex板子)

可持久化平衡树

可持久化01trie

view

1. 学习点分治 , 看了 几篇课件和《进阶指南》4.5 、XD7.15《图论课1》回放以及这个
2. 点分治板子
3. LG4178
4. CF161D

View

1. CF1379B (#657Div2B)
2. CF1379C (#657Div2C)

view

1. 学会了fft
2. 过了fft板子

view

1. 过了洛谷支配树的板子
2. 过了HDU4694 ImportantSister(支配树裸题)
3. 过了wmd支配树课件的习题CodeChef - GRAPHCNT
4. 开始写支配树的笔记和总结(应该会咕很久)