![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 80
mandmLee
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1166 代码: /** * 题意:对长度为N的数组,进行修改元素值,和查询[a,b]区间值的操作 * 解题思路:线段树模板题 */ #include #define lson l , m , rt*2 #define rson m + 1 , r , rt*2+1 const int maxn =原创 2014-04-29 20:31:28 · 967 阅读 · 0 评论 -
FZU Problem 2171 防守阵地 II (线段树模板题)
Problem 2171 防守阵地 II Problem Description 部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得的参考指数即为M个士兵的能力之和。随着时间的推移,指挥部将下达Q个指令来替换M个进行防守的士兵们,每个参加完防守任务的士兵由于疲惫等原因原创 2014-04-29 21:15:40 · 1094 阅读 · 0 评论