会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
newbielyx
首页
管理
随笔分类 -
数据结构-树状数组
一些数据结构杂题简要题解
摘要:[POI2015] Kinoman 二维数点问题,常用套路是,枚举其中一个端点,然后维护到每个端点的区间的值。 设一部电影上一个播放日为 \(pre_i\),下一个播放日为 \(nxt_i\),发现每场电影 \(i\) 只有在 \(l > pre_i,r<nxt_i\) 的区间中对答案有贡献。 所以
阅读全文
posted @
2020-01-18 20:09
newbielyx
阅读(137)
评论(0)
推荐(0)
公告