摘要：
看到$purfer$序列板子后，想到这个名词在哪见过，于是找到了一个题，还带出一个： $T1$. 题目链接： "P4430 小猴打架" 开始极其懵逼，考虑过大力容斥，但还是失败了，原来是： Cayley定理(凯莱，反正是个神犇就对了) : $n$个节点的带标号的形态不同的无根树有$n^{n 2}$个 阅读全文
摘要：
初步学习了树上差分，这里主要是些简单的例题。 $Part1$. 树上点的差分： 题目链接： "P3128 [USACO15DEC]最大流Max Flow" ~~还以为是网络流~~ 点的差分很简单，就是树剖不配线段树了，一个差分数组就够了： 复杂度$O(nlogn+k+n)$（大概是）,可以通过本题。 阅读全文