会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风浔凌
黑夜一无所有,为何给我安慰 博客搬迁到CSDN啦~~
博客园
首页
新随笔
联系
管理
2019年3月8日
SHOI2013 扇形面积并
摘要: 题目链接: "戳我" 补一张图 我们尝试把圆上的扇形转化成直线上的矩形——我们维护[1,2 m]的区间,那么每个能产生贡献的子区间的长度 第K大的半径的平方的总和就是answer了。 怎么转化呢?左端点为a1+m+1,右端点为a2+m。为什么要+m?因为原先的范围是[ m,m]的,所以整体右移。为什
阅读全文
posted @ 2019-03-08 07:48 风浔凌
阅读(222)
评论(0)
推荐(0)
编辑
公告