会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chrety
谁终将声震人间,必长久深自缄默谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2019年6月1日
P2184 贪婪大陆 (树状数组)
摘要: 题目 "P2184 贪婪大陆" 解析 差分? 在所修改的区间的开头位置+1,表示从这个位置开始往后开始埋一种地雷,在结尾位置+1,表示在这个位置有一种地雷被埋完 查询的时候我们就只需要查询 $[1,r]$中开头的位置,表示$1$到r中共埋了多少种类型的地雷 $[1,l 1]$中结尾的个数,表示$1$
阅读全文
posted @ 2019-06-01 22:09 Chrety
阅读(248)
评论(2)
推荐(0)
编辑
公告