2017年6月13日
poj3468(线段树区间更新&区间求和模板)
摘要： 题目链接: http://poj.org/problem?id=3468 题意: 输入 n, m表初始有 n 个数, 接下来 m 行输入, Q x y 表示询问区间 [x, y]的和； C x y z 表示区间 [x, y] 内所有数加上 z ； 思路: 线段树区间更新&区间求和模板； 代码: 1 阅读全文
posted @ 2017-06-13 20:35 geloutingyu 阅读(4614) 评论(0) 推荐(0)
hdu1698(线段树区间替换模板)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意: 第一行输入 t 表 t 组测试数据, 对于每组测试数据, 第一行输入一个 n , 表示钩子有 n 节, 编号为 1 ~ n, 每节钩子的初始价值为 1 , 接下来输入一个 q, 接着 q 阅读全文
posted @ 2017-06-13 19:17 geloutingyu 阅读(212) 评论(0) 推荐(0)