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