敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40097 Accepted Submission(s): 16932 Problem ...
分类:
其他好文 时间:
2018-01-19 18:45:41
阅读次数:
182
[python]回溯法模板 HDU-1166敌兵布阵——点更新区间查询 GettingStarted+Functions&Evaluation Qt小知识点 26a被涝投http://p.baidu.com/ihome/center?uid=9a5c61626330303535363611aa&2g ...
分类:
其他好文 时间:
2017-12-03 11:18:53
阅读次数:
270
题目链接:https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监 ...
分类:
其他好文 时间:
2017-10-24 22:28:50
阅读次数:
161
A - 敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地 ...
分类:
其他好文 时间:
2017-10-08 19:39:16
阅读次数:
158
题还是那个题:http://www.cnblogs.com/dilthey/p/6827959.html 不过我们今天换一种线段树实现来做这道题; 关于zkw线段树的讲解:https://zhuanlan.zhihu.com/p/29876526(而且我还在文章里被@了,超开心的ヾ(≧?≦*)ヾ) ...
分类:
其他好文 时间:
2017-10-08 00:16:42
阅读次数:
183
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100935 Accepted Submission(s): 42687 Problem ...
分类:
其他好文 时间:
2017-10-05 12:12:15
阅读次数:
171
zkw线段树,是zkw大佬发明的一种非递归线段树. (然而zzs大佬说只是优化常数罢了) zkw线段树中,一个节点的父亲是\(\left( {\frac{x}{2}} \right)\),儿子是\(2x\)和\(2x + 1\).利用这个性质可以优化常数(然而似乎还是慢的要死) 题目大意: 一个序列 ...
分类:
其他好文 时间:
2017-09-28 10:04:55
阅读次数:
155
敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 ...
分类:
其他好文 时间:
2017-09-17 15:11:40
阅读次数:
123
发现自己之前对线段树 树状数组这种数据结构只会套套模板,根本就没有理解与运用。所以打算最近开始重新学习这些数据结构。那么这就是我的树状数组第一道练习题目:敌兵布阵差不多就是模板题目 ...
分类:
其他好文 时间:
2017-09-08 20:33:26
阅读次数:
147
1、hdu 1166 敌兵布阵(★☆☆☆☆) 题意:有n个营地,每个营地初始各有若干人,每次询问[l,r]营地的总人数,或者对某个营地加上或减去若干人数。 思路:线段树单点更新,区间查询 1 //线段树单点更新,区间查询 2 #include<iostream> 3 using namespace ...
分类:
其他好文 时间:
2017-09-01 14:36:54
阅读次数:
229