会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WindFreedom
热爱数学,热爱编程,热爱生活 ~~~~~~~~~~~~~~~~~~~~~~~~歡迎來撩!
首页
新随笔
管理
2018年9月12日
icpc2018徐州OnlineG-Trace(线段树)
摘要: 传送门 首先计算宽度,维护一棵线段树存之前扫描过的线段中时间比当前边大的长度 于是可以线段树下标为时间,值为长度,因为线段树要做到子节点的信息能往上传。如果下标为长度,值为时间,我们就不能动态地计算时间大于 t 时的长度! ac代码:
阅读全文
posted @ 2018-09-12 20:47 WindFreedom
阅读(119)
评论(0)
推荐(0)
编辑