会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
超人不穿内裤
博客园
首页
新随笔
联系
管理
订阅
2019年1月23日
线段树懒惰点标记更新 hduHDU - 1698 Just a Hook
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意:自行读题 解题思想:线段树原更新一次只能更新一个叶子节点,并更新此叶子结点以上所有相关的点,当一个区间做相同更新时,叶子节点以上的相关节点不断更新,时间复杂度增加。为节省时间,为每个点添加懒
阅读全文
posted @ 2019-01-23 20:00 超人不穿内裤
阅读(179)
评论(0)
推荐(0)
编辑
公告