2017年5月19日
[BZOJ 4418][Shoi2013]扇形面积并（树状数组+二分）
摘要： Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Solution 打开发现是计算几何还以为是看错题号了QwQ 其实就是遇到一条开始的边+1，遇到一条结束的边-1，a1>a2的话就再加上一个完整的圆 计算每一部分只需要找到第cnt-k+1大的半径，在树状数组上二分就好 阅读全文
posted @ 2017-05-19 19:18 Zars19 阅读(333) 评论(0) 推荐(1) 编辑