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) 编辑