2022年7月12日

摘要： 题意： 求无向图简单环个数（简单环为没有重复点、边的环） 该无向图无重边自环。 思路 不是很难的状压，但是我就是思维僵化想不到。 环可以考虑一条路径，最后把起点和终点相连时，贡献答案为路径方案数。 关键是一个环，算重次数相当于圆排列，而且还是项链需要除以$2$(这个最后除$2$就好了)。 如何排列转 阅读全文

摘要： 这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp 流程 数据结构本质是一棵线段树，每个节点都储存了$bst[]$。 $bst[l,r]$表示覆盖该点范围的在$mid$处取最值的线段。 你会想：维护这个有什么用？每个 阅读全文