摘要：
Codeforces 1109D. Sasha and Interesting Fact from Graph Theory 解题思路 ： 这题我根本不会做，是周指导带飞我． 首先对于当前已经有 $m$ 个联通块的有标号生成树的数量是 $$ n^{m 2}\prod_{i=1}^msize_i $$ 阅读全文
摘要：
"「UOJ218」火车管理" 解题思路 ：观察发现，在弹出 $x$ 之前，它前面这个元素都是保持不变的，所以可以用一棵可持久化线段树维护每一个栈顶元素的插入时间，每次找到当前时间$ 1$ 的版本就可以查到栈顶，另外用一棵线段树维护区间答案即可，复杂度 $O(m\log n)$ 阅读全文