摘要：$\Huge{\color{blue}{AFO}}$ 哎，还是忍痛写一下吧。 Day 1 讲了一下注意事项，写了下模板，把上次考试手写的$Splay$ debug出来了。。 ~~还有GT~~ Day0 上午考了一场，下午改题，写模板，讲注意事项，然后就没了。 Day1 先%了%$ych$巨佬，吸点欧 阅读全文

摘要："题目链接" 可持久化并查集，就是用可持久化线段树维护每个版本每个节点的父亲，这样显然是不能路径压缩的，否则我们需要恢复太多状态。 但是这并不影响我们启发式合并，于是，每次把深度小的连通块向深度大的上并就好了。 cpp include define re register inline int re 阅读全文

摘要："题目链接" 这种求方案数的题一般都是$dp$吧。 注意到范围里$k$和$n$的范围一样大，$k$是完全可以更大的，到$n$的平方级别，所以这暗示了我们要把$k$写到状态里。 $f[i][j]$表示前$1$~$i$的排列逆序对数为$j$的方案数。 现在考虑把$i$插入到$i 1$的排列里。 $i$肯 阅读全文