会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
flyer_duck
博客园
首页
新随笔
联系
订阅
管理
2018年7月22日
hdu 1698 线段树区间更新**懒惰标记
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意:给n个钩子,每次都会更新从X到Y这个范围的钩子价值,最后求钩子的总价值。初始的钩子价值为1. 直接暴力求解是会超时,需要有线段树懒惰标记维护数据。 线段树的懒惰标记,直接记录了在X到Y之间的
阅读全文
posted @ 2018-07-22 15:43 flyer_duck
阅读(186)
评论(0)
推荐(0)
编辑
公告