单点更新 区间查询 敌兵布阵 坑点：cin cout 一直超时 改成 scanf 和printf 就过了 /*输入 t样例 N（N<=50000） 第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。 接下来每行有一条命令，命令有4种形式： (1) Add i j,i和j为正 ...
分类：
编程语言 时间：
2019-11-03 18:33:15
阅读次数：
120
A - 敌兵布阵 A - 敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清 ...
分类：
其他好文 时间：
2019-10-26 00:51:16
阅读次数：
102
_作者：zifeiy_ _标签：线段树_ __单点更新__ ：最最基础的线段树，只更新叶子节点，然后把信息用 这个函数更新上来 HDU1166 敌兵布阵 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1166" 线段树功能： update：单点增减 ...
分类：
其他好文 时间：
2019-10-15 13:17:00
阅读次数：
77
知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 模板题 1.P3374 【模板】树状数组 1 2.HDU1166 敌兵布阵 ...
分类：
编程语言 时间：
2019-10-11 15:14:58
阅读次数：
73
// 带飞网址 https://vjudge.net/article/187 专题七 线段树 HDU 1166 敌兵布阵HDU 1754 I Hate It√ POJ 3468 A Simple Problem with IntegersPOJ 2528 Mayor's postersHDU 169 ...
分类：
其他好文 时间：
2019-10-05 10:31:20
阅读次数：
136
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生... ...
分类：
编程语言 时间：
2019-10-02 12:54:58
阅读次数：
85
敌兵布阵 HDU - 1166 题目链接：https://vjudge.net/problem/HDU-1166 题目： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工 ...
分类：
其他好文 时间：
2019-09-05 00:46:16
阅读次数：
77
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2019-09-04 13:42:42
阅读次数：
74
hdu1166 敌兵布阵 题意： 读入一个数组，完成单点加，单点减，和区间求和三种操作。 解法： 明摆着的一颗线段树，SB题。 CODE: cpp pragma GCC optimize(2) include include include include using namespace std; ...
分类：
其他好文 时间：
2019-08-22 21:53:16
阅读次数：
68
https://vjudge.net/contest/318019#problem C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的 ...
分类：
其他好文 时间：
2019-08-18 10:06:44
阅读次数：
83
