摘要：
大体思路很简单，用线段树维护区间操作，询问便是区间查询即可 真正有难度的地方在于操作区间合并，比较难理解。 注意，代码中写的运算符重载只能运用于先进行的操作+后进行的操作 操作区间合并对我这样的蒟蒻还是挺难理解的 sys orz. #include<iostream> #include<cstdio 阅读全文
摘要：
1，由prufer 和凯莱定理可知，一个$n$个点的完全图的生成树一共有$n^$种，证明如下 已知prufer和生成树是一一对应的，所以$n$个点组成的完全图中生成树 的种类数就等于由$n$个点组成的prufer 序列的种类数。因为prufer序列 的长度为$n-2$并且每个点有$n$种选择，所以共 阅读全文