会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AlienCollapsar's blog
一颗星星受到自身引力,坍缩成了黑洞;星星上的人想找一个新的家,但走到哪儿都被称作外星人。
首页
联系
订阅
管理
2022年7月19日
「JOI 2015 Final」城墙 题解 (树状数组)
摘要: 题目简介 分析 对于每个点 $(i,j)$ 我们获得它向左上方延伸的最大距离 $l(i,j)$ ,以及向右下方延伸的最大距离 $r(i,j)$ 。然后我们在对角线上遍历,对于对角线上的点 $(a,b)$ 和点 $(c,d)$ $(a<c,b<d)$,如果满足 $l(c,d)\ge c-a$ 并且 $
阅读全文
posted @ 2022-07-19 20:26 AlienCollapsar
阅读(84)
评论(0)
推荐(0)
编辑
公告
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq