https://cn.vjudge.net/problem/HDU-1166 中文题目，没啥好说，线段树的点修改和区间查询。用树状数组做也是ok的 ...
分类：
其他好文 时间：
2018-09-02 01:54:41
阅读次数：
171
单点更新：最基础的线段树，只更新叶子结点，然后用PushUp函数将信息更新上来。 HDU1166 敌兵布阵 线段树功能：update单点增减，query区间求和。 #include<bits/stdc++.h> using namespace std; #define lson l, mid, ro ...
分类：
其他好文 时间：
2018-08-30 14:24:14
阅读次数：
188
写了几道题，对线段树的概念有了一定的认识，这里总结下我写的习惯，方便以后完善及复习。 线段树所用的函数： 因为初学线段树，理解有限，这个总结我想一直完善下去。 A - 敌兵布阵 单点更新，查询区间和。 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2018-08-23 00:28:55
阅读次数：
163
》》点击进入原题测试《《 思路：这两天在学线段树，这个题直接手敲一下线段树就行了，都没有用上懒人标记。入门题 cin,cout会超时，记得加std::ios::sync_with_stdio(false); ...
分类：
其他好文 时间：
2018-07-28 16:44:55
阅读次数：
167
// 模板水题 敌兵布阵 HDU - 1166 class TreeArray{ public: const static int cmaxn = 1e5; /// Todo: 修改区间的最大值 int cdate[cmaxn]; int max_sz; // 表示元素的个数 在init初始化 vo... ...
分类：
编程语言 时间：
2018-07-21 18:51:13
阅读次数：
158
题目链接：https://vjudge.net/contest/182746#problem/B 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
分类：
其他好文 时间：
2018-07-21 00:10:45
阅读次数：
209
Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工 ...
分类：
其他好文 时间：
2018-07-05 15:52:33
阅读次数：
139
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113159 Accepted Submission(s): 47413 Problem ...
分类：
其他好文 时间：
2018-05-21 21:53:14
阅读次数：
139
敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 ...
分类：
编程语言 时间：
2018-05-20 16:44:29
阅读次数：
210
