会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
correct
博客园
首页
新随笔
联系
订阅
管理
2019年9月16日
2019 icpc上海网络赛 B Light bulbs(差分 + 离散化)
摘要: 这个题上次发了一片博客,但是那个是后来补题的时候发现的类似于找规律一样(玄学),今天来一篇正经一点的首先,本题卡空间,所以线段树是不行的,考虑差分区间,差分区间更改操作固然快(O(1)),但是因为 n 的值太大,...
阅读全文
posted @ 2019-09-16 23:28 correct
阅读(87)
评论(0)
推荐(0)
公告