会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2017年8月23日
HDU 4027 Can you answer these queries? (线段树成段更新 && 开根操作 && 规律)
摘要: 题意 : 给你N个数以及M个操作,操作分两类,第一种输入 "0 l r" 表示将区间[l,r]里的每个数都开根号。第二种输入"1 l r",表示查询区间[l,r]里所有数的和。 分析 : 不难想到用线段树,但是这里的线段树开根操作的更新很明显不能跟加减操作那样子通过Lazy Tag来实现,那么最笨的
阅读全文
posted @ 2017-08-23 09:54 qwerity
阅读(171)
评论(0)
推荐(0)
编辑
公告