p3997专题

【线段树】扇形面积并(P3997)

正题 P3997 题目大意 给若干扇形,问你叠了至少k次的面积 解题思路 把园展开,然后用线段树维护每个点的出现次数 当最大次数大于k,用log的时间查找该点,然后计算结果,因为最多只有2*n次查找,所以不会TLE code #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>