摘要: 题目链接: "戳我" 补一张图 我们尝试把圆上的扇形转化成直线上的矩形——我们维护[1,2 m]的区间,那么每个能产生贡献的子区间的长度 第K大的半径的平方的总和就是answer了。 怎么转化呢?左端点为a1+m+1,右端点为a2+m。为什么要+m?因为原先的范围是[ m,m]的,所以整体右移。为什 阅读全文
posted @ 2019-03-08 07:48 风浔凌 阅读(222) 评论(0) 推荐(0) 编辑