idy002

摘要： 题意：给定一个带点权的无向图，有两种操作： 1、将两个连通分量合并。 2、查询某个连通分量里的第K大点。题解：用并查集维护连通关系，一开始建立n棵splay树，然后不断合并，查询。处理技巧： 1、每个顶点u所在的Splay就是T[find(u)]。 2、每个顶点在树中对应的节点编号就是该顶点... 阅读全文

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1502题解：simpson积分求面积，s = (f(a)+f(b)+4*f(c))/6*Δx，c=(a+b)/2。题中的树投影下来是一些圆和相邻圆的公切线组成的一个封闭图形，并且上下对称，所以可以... 阅读全文