摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4574 http://uoj.ac/problem/196 考虑数字随机并且值域够大，我们将元素离散化并且不需要去重。 令$g[i]$表示每一个位置的期望大小。 那么${Ans=\sum ( 阅读全文
摘要：
题目链接： http://uoj.ac/problem/185 http://www.lydsy.com/JudgeOnline/problem.php?id=4455 考虑枚举原图中我选择哪一些点，然后用树中的点匹配我枚举的集合中的点，匹配的点可以重复，如果两个点再树上有边，那么他们在图中也一定要 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 mamaya,弱鸡xrdog终于会写树套树啦.... 将树状数组中每一个节点看成一棵平衡树，支持$RANK$操作，每次删除一个数之前，支持查询位置在当前数之前权值比他大的有多少个，查询 阅读全文