E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1166敌兵布阵
2016HUAS_ACM暑假集训2E - I Hate It
又是一个线段树的应用,不过跟上一题(D-排兵
布阵
)不同的是,这次是求某段区间上的最值,而不是某段区间和。当然,数据更新是必须的。D题注释已经很详细了,所以这题注释少点。
dianluoxi8545
·
2020-08-03 16:47
2016HUAS_ACM暑假集训2D -
敌兵
布阵
这个题目是HDU的
1166
,只是题意改了一下(把士兵改为花的美观值了),实际上是一模一样的。用模拟的话妥妥的超时,别问我怎么知道的,哎,心累。
dianluoxi8545
·
2020-08-03 16:46
ACM暑期集训25
1.单点修改,区间求和
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
_NEXT_
·
2020-08-03 11:27
【18暑期集训】
杭电
1166
敌兵
布阵
(线段树)
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60110AcceptedSubmission
hpuzsk
·
2020-08-03 09:52
线段树
hdu
1166
敌兵
布阵
+树状数组
题目:
敌兵
布阵
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
yankunhaha
·
2020-08-03 09:08
树状数组
杭电
1166
——线段树(单点更新)
杭电acm
1166
——线段树(单点更新)线段树只是acm众多算法中的很普遍的一种,但是他的效率非常高,一般算法复杂度为o(n)的题,通过线段树之后,就会变成o(log2(n)),本文是以杭电acm
1166
Ember_Sky
·
2020-08-03 08:55
HDU
OJ
hdu
敌兵
布阵
(线段树)
上题:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,
鶸鶸
·
2020-08-03 08:51
线段树
HDU
1166
敌兵
布阵
解题报告 线段树
HDU
1166
敌兵
布阵
解题报告线段树解题思路:线段树。这道题只是涉及数据结构,跟算法没太大关系,直接看代码就能懂。如果看不懂,去搜线段树的讲解。
人见人弯加奈美
·
2020-08-03 08:36
数据结构
hdu
1166
-
敌兵
布阵
(树状数组)
pid=
1166
题目原文:
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
lancetop-stardrms
·
2020-08-03 07:00
ACM-树状数组
【线段树】
敌兵
布阵
-------实例入门理解
更新节点,区间求和#include#includeusingnamespacestd;intsum;intac[50010];structnode{intl,r,w;//区间左,右,区间和}t[140000];/*建树思路:a、对于二分到的每一个结点,给它的左右端点确定范围。b、如果是叶子节点,存储要维护的信息。c、状态合并。*/voidbuild(intk,intl,intr){//k=1从1开
KaiDu Shinichi
·
2020-08-03 07:27
线段树
hdu
敌兵
布阵
pid=
1166
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s)
weixin_30411997
·
2020-08-03 06:10
hdu
1166
敌兵
布阵
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40097AcceptedSubmission
hhfgeg
·
2020-08-03 06:18
★★★基础
┠──>树状数组线段树
▼数据结构
敌兵
布阵
-树状数组
问题来源:hdu-
1166
敌兵
布阵
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
追逐_
·
2020-08-03 05:53
HDOJ
1166
(数组保存线段树)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T
神探特斯拉
·
2020-08-03 05:40
线段树
HDU
1166
排兵
布阵
(线段树)
题意:第一行一个整数T,表示有T组数据。每组数据第一行一个正整数N(N#include#include#defineMAX500000usingnamespacestd;intsum[MAX*2+10];intplusnode(introot){returnsum[root]=sum[root>1;buildtree(l,mid,root>1;if(p=r)//所求区间在当前区间范围内{retur
东方高峰EX
·
2020-08-03 05:06
HDU
1166
敌兵
布阵
暑假留校参加了ACM的集训,学会了不少新东西,和大家分享一道线段树的入门题吧个人感觉线段树就是二叉搜索树,这种数据结构把一个区间划分成一些单元区间,每个单元区间都对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。由于我也是看完教程做的推荐的例题,所以很自然的用了线段树这种方法。相比网上其他的教程,我觉得掌握了基本的概念,再看一下这道题
吹石柳生
·
2020-08-03 04:45
ACM题目
线段树 - A -
敌兵
布阵
A-
敌兵
布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
sortmin
·
2020-08-03 04:13
线段树
HDU
敌兵
布阵
树状数组
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17555AcceptedSubmission
sky_fighting
·
2020-08-03 04:53
树状数组
线段树
敌兵
布阵
HDU
1166
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
shufuyouqian
·
2020-08-03 04:09
数据结构
hdu
1166
(线段树模板题)
pid=
1166
题意:第一行一个整数T,表示有T组数据。
锋小弟
·
2020-08-03 03:34
线段树版子题【HDU -
1166
敌兵
布阵
】【HDU-1754 I Hate It】【HDU-1698 Just a Hook】【OpenJ_Bailian3439A Simple Pro】
敌兵
布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
洋-葱
·
2020-08-03 03:56
水题记忆
acm训练
HDU-
敌兵
布阵
线段树+递归:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什
努力写题的tyf
·
2020-08-03 01:20
HDU
敌兵
布阵
题意:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,
星落之地
·
2020-08-03 01:43
线段树
hdu
1166
敌兵
布阵
H-树状数组TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手
leibniz_zhang
·
2020-08-03 01:11
杭电oj
树状数组
hpu--周赛
我的ACM成长历程---啦啦啦
树状数组的应用
杭电
1166
敌兵
布阵
(线段树)
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究
land_Jeep
·
2020-08-03 01:53
线段树
杭电oj
【hdu
1166
】
敌兵
布阵
题目描述C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术
infinity_edge
·
2020-08-03 00:37
hdu
HDU--
1166
--
敌兵
布阵
--线段树--基础题咯
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32725AcceptedSubmission
LV耗子
·
2020-08-03 00:36
线段树
敌兵
布阵
(线段树)
传送门:https://vjudge.net/contest/66989#problem/A分析:求区间和,但是每个区间的值会有改变。因此想到了线段树。这是我写的第一到关于线段树的题。线段树讲解我的ac代码:#include#include#definemaxn50005usingnamespacestd;inta[maxn],tree[maxnmid)ret+=find(p*2+1,mid+1,
偷吃了老鼠的土豆
·
2020-08-03 00:56
数据结构-线段树
HDOJ 11166
敌兵
布阵
(树状数组)
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
gemire
·
2020-08-03 00:00
ACM
HDOJ
A -
敌兵
布阵
A-
敌兵
布阵
TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习
flyljg
·
2020-08-03 00:03
线段树
hdu
1166
敌兵
布阵
(线段树)
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
FZH_SYU
·
2020-08-02 23:13
ACM
hdu
敌兵
布阵
线段树基础
/*第一道线段树...参考了notonlysuccess的代码风格,挺好的.这是一道单点更新的线段树.先修改叶子,然后递归修改祖先.也可用树状数组.*/#include#include#definemaxn50001#definelsonl,mid,rt>1;build(lson);build(rson);pushup(rt);}voidupdate(intp,intval,intl,intr,i
ehi11
·
2020-08-02 23:51
ACM
hoj
数据结构
线段树
HDU【
1166
】
敌兵
布阵
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65291AcceptedSubmission
TouchDreamer
·
2020-08-02 23:44
数据结构_线段树
ACM_HDU
HDU
1166
敌兵
布阵
(树状数组)
pid=
1166
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s)
WinJourn
·
2020-08-02 23:01
线段树&&树状数组
hdu
1166
敌兵
布阵
敌兵
布阵
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
麻袋君
·
2020-08-02 23:23
线段树
POJ 1185 炮兵阵地 HDU 4539 郑厂长系列故事——排兵
布阵
两道题基本差不多,还是这个套路写,比之前的取数多了一个是否适应题目给定状态的判断,大题思路是雷同的。POJ3254那个题目像是这两个题目的基础。先A了那个题目,这两道做起来顺手多了。这两个题目都不仅牵扯到上一行,还牵扯到上上一行,用了三维数组记录,dp[i][j][k]代表在第i行,本行状态是j上一行状态是k的时候能取到的最大值。附上HDU4539的代码:#include#includeintnu
神奇豆子
·
2020-08-02 23:55
动态规划
A -
敌兵
布阵
HDU -
1166
线段树(多点修改当单点修改)
线段树板子题练手用1#include2usingnamespacestd;3constintmaxn=5e4+8;4inta[maxn],n;5structNode{6intl,r;7longlongsum,lazy;8voidupdate(longlongval){9sum+=1ll*(r-l+1)*val;10lazy+=val;11}12}tree[maxn*4];13voidpush_up
azmkinbug41973327
·
2020-08-02 23:24
敌兵
布阵
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
断-肠-人
·
2020-08-02 22:36
树状数组
敌兵
布阵
(HDU -
1166
)(线段树的点更新-区间查询)
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):96435AcceptedSubmission
ZX_zengxi
·
2020-08-02 22:26
线段树
敌兵
布阵
【线段树】
敌兵
布阵
HDU-
1166
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
无边星空
·
2020-08-02 22:13
线段树
步于C++
A -
敌兵
布阵
(线段树)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T
WXR1999
·
2020-08-02 22:25
程序设计
hdu
敌兵
布阵
敌兵
布阵
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):107162AcceptedSubmission
Ambition_Bit
·
2020-08-02 22:29
ACM算法竞赛
线段树1
先通过一个简单例题说明下:
敌兵
布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
Maybemust
·
2020-08-02 22:24
线段树
hdu
1166
敌兵
布阵
【单点修改 || 两种风格代码】
pid=
1166
Timelimit1000msMemorylimit32768kBOSWindowsC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
Dreamers_Boy
·
2020-08-02 21:22
线段树
Hdu
1166
敌兵
布阵
解题报告
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
Hawo11
·
2020-08-02 21:12
————单个题目———
————数据结构————
线段树与树状数组
HDU
1166
敌兵
布阵
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
Mr.Gzj
·
2020-08-02 21:42
树状数组
线段树
HDU
敌兵
布阵
#includeusingnamespacestd;#definemaxn50000+10intT,N,a[maxn],sum[maxn>sum[root];return;}intmid=(L+R)>>1;Build(L,mid,root>1;if(q=R)returnsum[root];intmid=(L+R)>>1;if(lmid)res+=query(l,r,mid+1,R,root>T;i
阿龙的圈子
·
2020-08-02 21:32
线段树
HDU
1166
敌兵
布阵
线段树
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
Kuro同学
·
2020-08-02 21:07
▼数据结构
算法
├──线段树
敌兵
布阵
一遍不会两遍,两遍不会n遍。。。总有会的那一天,只要你敢付出学会的时间。。。-------刘老师C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动
那个村的王富贵
·
2020-08-02 21:35
记忆类
比赛题常见
HDU
1166
-
敌兵
布阵
HDU
1166
-
敌兵
布阵
题意:给一个数组,有查询、增加、减少三种操作对于每次询问输出从i到j所有元素的和思路:树状数组裸题特别的对于减少操作只需向x位置更新-y即可#include#include#include
zzqwtc
·
2020-08-02 21:02
学习收藏
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他