计数原理笔记

前言

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

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

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

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

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

可持久化数据结构 2020-08-02~2020-08-04

View

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

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

可持久化平衡树

可持久化01trie