置换群的相关内容主要用于解决一类“充满对称性”的计数问题。基于轨道-稳定子群定理的 Burnside 引理和引申出的 Pólya 计数原理是我们解决这类问题的有力工具……

众所周知，李超线段树是一类在二维平面上维护最值线段的线段树，某些情况下具有着和动态凸包相类似的功用……

众所周知，整数划分问题是一类计算将正整数 $n$ 无序拆分成若干可相同的正整数之和的划分数的问题，存在一类普适性的 DP 解法以及针对划分数问题的五边形数定理……

又是垫底的一天啊，凉心出题人再次让我感受到了没技术的弱小，不过还是水个题解吧……

快考试了，整理一下最近学到的细碎的东西。东西很杂，也有一些叫不上名字来，简单写写吧……

众所周知，圆方树是用以解决一类仙人掌图问题的重构树，但是类似的方法也可以用来解决某些普通无向图问题。依赖于其优美的树形结构，我们可以在 $\log |V|$ 的时间复杂度内回答一类图上的点对路径并集的询问问题……

今天怎么有一页阿克爷啊…..
怎么我还是啥都不会啊……

人生 AK 第一场，不过我还是这么的菜……

众所周知，一个随机变量 $x$ 的数学期望定义为 $E(x)$，即是 $E(x)traodinary$ 的缩写形式，代表 $x$ 是一个非凡的数字……

众所周知，虚树是一类重构树，用于处理点数较多而关键点（有效点）数较少的树上问题。举个栗子，我们所熟知的后缀树就是一种虚树……