hdoj1166

图说线段树和树状数组

PS：直接看黑体字和图片吧线段树（segmenttree）从一个问题说起吧，（HDOJ1166）给定一个数列A1，A2......
sunny606·2020-08-01 00:20

HDOJ1166(线段树，树状数组)

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

HDOJ1166(敌兵布阵)

维护一个整数序列，支持3种操作： 1、将指定的数加上一个值； 2、将指定的数减去一个值； 3、查询指定区间的和。 View Code #include <stdio.h> #define N 50001 int t,n,D; int sum[4*N]; void init() { int i; for(D=1;D<n+2;D<
·2015-11-12 22:53

HDOJ1166 敌兵布阵

赤裸裸的线段树，借个模板，改写一下即可。 代码：   #include<iostream> #include<cstdio> #include<stdio.h> #include<cstring> using namespace std; struct line{ int left,right,n; in
·2015-11-12 13:17

图说线段树和树状数组

PS：直接看黑体字和图片吧线段树（segmenttree）从一个问题说起吧，（HDOJ1166）给定一个数列A1，A2......
sunny606·2014-08-25 17:00

线段树之单点更新求和hdoj1166

题目：hdoj1166分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
y990041769·2014-07-22 09:00

HDOJ1166 敌兵布阵 【线段树】

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39591    AcceptedSubmission(s):16726ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
u012846486·2014-07-06 22:00

HDOJ 1754 I Hate It

单个值的更新用线段树来做已经是第二个了，这个和上一个HDOJ1166几乎一模一样，就是原来是求区间和，这里是求区间最大值，将累加的操作换成取最大值的操作即可。
aacm1992·2012-07-13 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他