首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p3997专题
【线段树】扇形面积并(P3997)
正题 P3997 题目大意 给若干扇形,问你叠了至少k次的面积 解题思路 把园展开,然后用线段树维护每个点的出现次数 当最大次数大于k,用log的时间查找该点,然后计算结果,因为最多只有2*n次查找,所以不会TLE code #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>
阅读更多...