1166 第6页

hdu1166题解

这道入门题十分经典，基本给出线段树的模板了（建树，改变树，取值）很容易看出这道题区间维护的是和。#include#includeinttree[150001],N,res[40000];voidbuild(inttn,intleft,intright){intmid;if(left==right){scanf("%d",tree+tn);return;}mid=(left+right)>>1;bu

帐下幕僚·2020-07-27 18:40

为你写诗-1166-《我们一直走在那条看不见光的人生路上，是个人都会跌跌撞撞》

在你没有能力跳出人生为你准备好的怪圈之前，除了奔跑你别无它选。。。人生是一个周而复始的圆而我们就是那只在滚轮上不断奔跑的仓鼠一旦我们跑得太快又或者太慢就会被人生这条单行轨扰乱自己的节奏被那个自己曾经追逐过的虚无缥缈的梦想又或者是扑朔迷离的爱情扇你一脸耳光如果你只是跑得太慢还可以责怪是自己没有拼尽全力你可以一如既往的相信如果自己能够更加努力更加坚强一点是不是就能够在人生那条所谓正确的轨道上奔跑更长的

幻梦邪魂·2020-07-11 21:24

HDU1166 敌兵布阵【树状数组单点修改+区间查询】

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):124809AcceptedSubmission(s):52336ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

Enjoy_process·2020-07-10 23:52

线段树&树状数组总结篇

1、入门题：hdu1166敌兵布阵单点更新区间求和线段树：usingnamespacestd;structnode{intl,r,sum;}num[maxn*4];intm[maxn];chars[10

MissZhou要努力·2020-07-09 05:36

春色满园

送完孩子上学，约上朋友一起去南环公园在1166米的跑道慢跑几圈，整个人也变舒展了，心情也舒畅了！

永远没多远_4aac·2020-07-09 03:43

hdu 1166 敌兵布阵

题目链接ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

wzazzy·2020-07-09 01:22

树状数组入门经典题/HDU1166/HDU1754

线段树做法传送门树状数组主要核心思想将就是，lowbit，update和getsumlowbit(x)=x&(-x)就是取x的二进制最右边的1和它右边所有0，也可以理解为能整除x的最大2的幂次HDU1166

弋墨尘·2020-07-08 22:23

树状数组题目小结 - 入门篇（模板题）

树状数组题目小结-入门篇（模板题）A.POJ-2352B.POJ-3067C.luogu-3368-树状数组2D.hdu-1166-敌兵布阵E.hdu-1556-ColortheballF.POJ-3468G.POJ

nero_my·2020-07-08 21:23

HDU - 1166 - 敌兵布阵（树状数组 or 线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):47559AcceptedSubmission(s):20136ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

zzuspy·2020-07-08 11:42

HDU1166 敌兵布阵树状数组水题

中文题目，很简单的题目，区间求和，当然对于线段树来说也很水，为了练习一下树状数组，多做做水题吧，加深理解，并且打好基础，我算是被没打好基础给吓坏了，宁可多花几个小时刷刷水题扎实点，很裸的题目操作也很裸，了解树状数组的肯定能做#include#include#include#include#include#include#include#include#include#include#include

韦我独尊-德天独厚·2020-07-08 08:29

敌兵布阵（树状数组模板题）

pid=1166中文题，直接套树状数组模板即可。

smwqd_yehua_cx·2020-07-08 06:52

ACM 线段树，树状数组入门题（附代码解释）

如果是初学者建议先看看这篇博客，写的很不错传送门目录HDU1166敌兵布阵（线段树）HDU1698JustaHook（线段树）POJ3468ASimpleProblemwithIntegers（线段树区间修改

SpongeBob_Y·2020-07-08 01:33

hdu1166敌兵布阵

这道题做了很多次了，从上个学期第一次见到，就想着用暴力模拟的方法去做。。。超时。。。暑假的时候学会了线段树，又做了几次。。。超时。。。。这次终于开始研究树状数组了。。不过前几次也是超时，最后把cin，改成了scanf才水过。。。。。传送门：敌兵布阵#include#include#include//本来是想顺便练习下STL，才使用的vector。不过最后也没有用到vector的特性。。。和一般数组

iteye_10018·2020-07-07 10:34

线段树整理

先整理一下线段树方面的题目吧，最近项目有用到，还有一些新的线段树的题目陆续添加吧1、单点更新，区间查询/*HDU1166单点更新，对区间进行询问。

HQD因为有趣所以做题·2020-07-07 09:39

HDU1166 敌兵布阵【线段树基础：点修改+区间查询】

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):124404AcceptedSubmission(s):52171ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

Enjoy_process·2020-07-07 00:42

hdu(1166)：敌兵布阵—树状数组的应用

pid=1166题目意思，就是树状数组的定义几乎一样。值的注意的是，该题目的输入量比较大，第一次采用cin作为输入，TLE了，改用scanf就过了，时间达到了700ms+。

catch_catch·2020-07-06 22:21

HDU1166敌兵布阵分块解法，分块练习

pid=1166线段树，树状数组的模板题。用来入门分块。

Hermit_Inwind·2020-07-06 22:16

树状数组模板题—hdu1166+poj2352

pid=1166hdu1166敌兵布阵树状数组的第一道题，实质就是copy学长的代码，鄙视一下自己#include#includeusingnamespacestd;constintnum=50005;

Delacour_·2020-07-06 21:11

hdu 1166:敌兵布阵（树状数组 / 线段树，入门练习题）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37773AcceptedSubmission(s):15923ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

weixin_33756418·2020-07-06 19:35

我的成长日记1166篇

昨天睡得比较晚，六点半才起来，起来刷牙烧开水喝，今天没有去走路。七点半就去吃早餐，吃了一碗素粉。打老爸电话打不进去，我打给大家，我说房子还有多少天才封顶，说还要一个星期，说现在的猪肉25元一斤了，去买士鸭回去吃，没有这么贵，谢谢大家这么会我们着想。回来睡得十一点半，感觉睡眠是真的很重要。今天感受到了钱是真的挺重要的。还好一直都珍惜。晚上朋友请我去看电影，徒行使者，有古天乐，梁家辉，吴镇宇，演的好逼

自律克制·2020-07-06 16:34

HDU 1166 敌兵布阵

敌兵布阵TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1166DescriptionC

叶孤心丶·2020-07-06 10:06

HDU-1166 敌兵布阵（树状数组做法）

传送门线段树做法树状数组学习博客：https://blog.csdn.net/bestsort/article/details/80796531https://blog.csdn.net/Small_Orange_glory/article/details/81290634https://blog.csdn.net/u012972031/article/details/84474968emmmm，

125小黑黑521·2020-07-06 08:39

HDU-1166-敌兵布阵-单点更新

pid=1166这个题目是杭电1166的敌兵布阵，一道线段树的模板题；嘿嘿，其实今天刚学的线段树，这也是我第一次写线段树，所以我的代码写了详细的注释；欢迎指正；#include#include#include

wlxsq·2020-07-06 07:03

HDU-1166-敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):121338AcceptedSubmission(s):50760ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

犹原·2020-07-06 07:18

HDU -1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进

名字太长容易被发现并打死·2020-07-06 06:15

线段树——hdu1166敌兵布阵

一、题目回顾题目链接：敌兵布阵ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这

weixin_34146410·2020-07-06 00:58

hdu 1166（线段树，单点更新）

hdu1166（线段树，单点更新）敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission

LeeBooL·2020-07-05 18:05

HD 1166 —— 敌兵布阵线段树或树状数组

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48645AcceptedSubmission(s):20590ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

BLF2·2020-07-05 17:34

HDU 1166 敌兵布阵（线段树）

敌兵布阵这是一个线段树的模板题，涉及到加减两种操作。正好借这个题说一下遇到的集中奇葩情况。线段树的知识可以自己百度下；补充一点，后面那个输字符串和数字（egQuery13）这里，不要把scanf写在if的前面，否则会出现RuntimeError错误，至今没弄明白为什么，希望后来者指点，谢谢。先上代码：#include#includeusingnamespacestd;typedeflonglong

极客字节·2020-07-05 08:47

A - 敌兵布阵 HDU - 1166

A-敌兵布阵HDU-1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。

Focus5679·2020-07-05 08:01

HDU - 1166 敌兵布阵 (线段树）

一个点更新，区间查询的线段树，不过点可以当成一个长度为1的区间，所以我直接采用了区间更新的办法，用lazy数组存储更新状态，使用到才更新，更加省时间。代码如下#include#include#include#include#includeusingnamespacestd;constintMAXN=50010;inta[MAXN],ans[MAXN>1;Build(l,mid,rt>1;//Pus

菜菜魁·2020-07-05 06:30

HDU - 1166 敌兵布阵【线段树模板题】

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T

北里五井·2020-07-05 06:53

HDU1166:敌兵布阵(树状数组)

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T

Blaze Jack·2020-07-05 06:23

HDU-1166 敌兵布阵 (裸线段树算法)

题目大意：这道题是中文题，也没什么好解释的，就是查询区间内的和，和更新区间内的值。算法分析：这道题用我之前接触过的树状数组算法也能做（大概，我对树状数组不是很了解）。我去简单了解了一下线段树，大概就是说，将区间不断一分为二。比如总共有n个数，第一个节点保存1~n的总值，左孩子保存1~n/2+1区间内的总值，右孩子保存n/2+1~n区间内的总值，如此不断迭代下去。这样的话，无论是更新还是查询，时间复

crazy智障大师mad·2020-07-05 04:57

HDU-1166 ( 敌兵布阵 )

树状数组套版题//#include//#define_ios_base::sync_with_stdio(0);cin.tie(0);#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl

Accepted丶·2020-07-05 03:35

HDU-1166：敌兵布阵

线段树里面的单点跟新，第一次写线段树觉得这真是个#include#include#include#includeusingnamespacestd;#definemaxn50005intv[maxn*2];structtr{intR,L,S;}tree[maxn*3];voidbuild(intnood,intl,intr){tree[nood].L=l;tree[nood].R=r;if(l==

milkmmilkme·2020-07-05 00:09

HDU-1166敌兵布阵（线段树）

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报

辞树 LingTree·2020-07-04 20:30

HDU - 1166 敌兵布阵（分块）

pid=1166考虑是否用莫队或者分块主要还是看数据范围吧一般是#definelllonglongusingnamespacestd;/*********************************

布呗之路·2020-07-04 18:39

HDU-1166-敌兵布阵(树状数组,附解释)

HDU-1166-敌兵布阵(树状数组)http://acm.hdu.edu.cn/showproblem.php?

小k安达·2020-07-04 15:12

hdu 1166 敌兵布阵（线段树）

pid=1166ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。

AC_way·2020-07-04 12:34

hdu-1166：敌兵布阵

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):112333AcceptedSubmission(s):47104ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

ZiMoXuan_·2020-07-04 09:53

HDU 1166 - 敌兵布阵

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报

Sureina·2020-07-04 08:14

线段树两题 hdu1166 hdu1754

#include#include#include#include#includeusingnamespacestd;constintmaxn=200000+50;intn,m,arr[maxn],casenum=0,start,endi,q[maxn],num=0,sum;charstr[10];structSegTreeNode{intval;}segTree[maxn];voidbuild(i

卯足劲过样例·2020-07-04 07:26

HDU-1166 敌兵布阵

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):121040AcceptedSubmission(s):50619ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线

暗月守望·2020-07-04 07:45

HDU - 1166 ：敌兵布阵

敌兵布阵HDU-1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。

Mitsuha_·2020-07-04 07:58

从一道模板题详细讲解线段树的简单操作

敌兵布阵hdu1166TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):

焚天＆无夜·2020-07-04 05:59

【数字_ID】HDU-1166-敌兵布阵(线段树)

编辑：数字_ID日期：2018年5月21日1.写在题前一道很水的入门题上次第一次尝试写线段树，板子都是照着敲得，这次尝试了一下自己凭记忆写，想不起来的地方在看代码T了两次，以为这道题没那么简单，后来发现是因为cin和cout的问题……不止一次被坑了，改成scanf和printf就好了……2.题意n个数，三种操作，可以对其中第k个数进行加一个数或减一个数的操作，以及询问你第i到第j个数之和是多少3.

数字_ID·2020-07-02 06:41

HDU-1166 敌兵布阵（分块/树状数组/线段树）

题意给定nn个数，有三种操作：给某个数加一个值，给某个数减一个值，询问一段区间数的总和（万能模板题）。1≤n≤500001≤n≤50000思路练习数据结构的模板题，有三种比较基本的数据结构可以解决，分块、树状数组、线段树，这里逐一介绍。分块在我的理解中，分块并不是一种数据结构，而是一种思想。对一段连续的区间赋值，就当是nn吧，复杂度是O(n)O(n)，但如果将这个nn分成若干块，每块大小是SS（可

Paulliant·2020-07-01 12:59

HDU - 1166 敌兵布阵 —— 点更新区间查询

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):99877AcceptedSubmission(s):42286ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿

Lngxling·2020-07-01 11:49

树线段hdu 1166 敌兵布阵(线段树)

pid=1166题目大意:给出初始化的区间值，然后有三种讯问Queryab讯问区间[a,b]值的总和Addab第a个元素的值加bSubab第a个元素的值减b解题思绪:线段树更新:单点增减讯问:区间和每次更新在结点存储左右子树值的和

weixin_33939843·2020-07-01 05:20

推荐频道

1166