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
acm_树状数组
poj 1195(二维线段树||二维
树状数组
)
MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17496 Accepted: 8089DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivided
qq_24489717
·
2016-04-04 22:00
二维
树状数组
模板
intn,c[N][N]; intlowbit(intx) { returnx&(-x); } intquery_sum(intx,inty) { intres=0; for(inti=x;i>0;i-=lowbit(i)) { for(intj=y;j>0;j-=lowbit(j)) { res+=c[i][j]; } } returnres; } voidadd(intx,inty,intv
qq_24489717
·
2016-04-04 21:00
【codevs1946】【BZOJ2434】阿狸的打字机,AC自动机练习
传送门1传送门2写在前面:15行的
树状数组
和35行的AC自动机和40行主程,你会先检查哪个?
xym_CSDN
·
2016-04-04 20:00
bzoj3529 数表 莫比乌斯反演&
树状数组
然后按照f[i]和a分别排序之后离线插入用
树状数组
维护前缀和即可。
lych_cys
·
2016-04-04 20:00
树状数组
莫比乌斯反演
HDU-4970 Killing Monsters (
树状数组
)
此处有目录↑KillingMonstershttp://acm.hdu.edu.cn/showproblem.php?pid=4970TimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionKingdomRushisapopularTDgame,inwhichyou
idealism_xxm
·
2016-04-03 18:00
HDU
树状数组
bzoj2743 采花
树状数组
离线
树状数组
即可。
lych_cys
·
2016-04-02 13:00
树状数组
bzoj4384 Trzy wieże
树状数组
显然全部相同的可以O(N)扫一遍得到,那么不妨考虑不存在某两种字母相同的最长长度。 令x[i]为1~i中‘B’的个数,y[i]为'C'的个数,z[i]为‘S’的个数。那么某一段i+1~j,不符合题设的条件为: x[i]-x[j]=y[i]-y[j]或x[i]-x[j]=z[i]-z[j]或y[i]-y[j]=z[i]-z[j]。 如果把与i相关的移到一边,然后每个点相当于
lych_cys
·
2016-04-02 12:00
分治
树状数组
递推
[BZOJ 4430] [NWERC 2015] 赌骆驼
个序列两两求一次不符合条件的数字对,从ans里除去后就是答案的两倍;为什么:我们初始时的ans相当于把每个数字对计入两次,考虑有数字对i,j不满足要求的话,它一定会被减去两次,于是得到的ans就是答案的二倍了;不满足要求的数字对用
树状数组
统计
visit_world
·
2016-04-01 22:00
想法
bzoj
【BZOJ1062】[NOI2008]糖果雨【二维
树状数组
】
【题目链接】神题。【别人的题解】/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=2005,maxm=4005,maxc=1000005; intlen,len2,len4,tr[2][maxn][maxm]; inlineintiread(){ intf=1,x=0;charch=getchar(); fo
BraketBN
·
2016-04-01 20:00
【杭电oj】1166 - 敌兵布阵(线段树,
树状数组
)
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68664AcceptedSubmission(s):28868ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
wyg1997
·
2016-04-01 17:00
HDU 1166 敌兵布阵(
树状数组
)
敌兵布阵TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68652 AcceptedSubmission(s):28862ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了
yao1373446012
·
2016-04-01 13:00
树状数组
二维线段树和二维
树状数组
二维线段树,支持单点更新、元素求和、查询最大值和最小值。代码:structNodey{intly,ry,val,Max,Min,sum;//元素最大值最小值元素和};intnx,ny;//横长竖长intposx[MAXN],posy[MAXN];structNodex{intlx,rx;Nodeytreey[MAXN>1;Build_y(ll,l,mid);Build_y(rr,mid+1,r);
笑着走完自己的路
·
2016-04-01 12:57
算法与有趣代码--记录
线段树
树状数组
二维线段树和二维
树状数组
二维线段树,支持单点更新、元素求和、查询最大值和最小值。代码:structNodey{ intly,ry,val,Max,Min,sum;//元素最大值最小值元素和 }; intnx,ny;//横长竖长 intposx[MAXN],posy[MAXN]; structNodex{ intlx,rx; Nodeytreey[MAXN>1; Build_y(ll,l,mid); Build_y(rr,
chenzhenyu123456
·
2016-04-01 12:00
[BZOJ2141]排队(分块+
树状数组
求逆序对)
题目描述传送门题解每次修改维护序列逆序对的个数。用分块来搞。考虑一下进行一次修改对于答案的影响。对于l来说,交换之后应该减去l~r中比l小的数的个数,加上l~r中比l大的数的个数;对于r来说,交换之后应该减去l~r中比r大的个数,加上l~r中比r小的个数。这样的话,块外暴力找,块内sort之后二分,修改暴力重构。我直接把lr包括在范围内做了,所以会有一些吃屎的判断来去重。如果不包括lr只做它们之间
Clove_unique
·
2016-04-01 11:00
分块
bzoj
ACM_
程序设计竞赛:穷举法:BFS(广度优先)
类似于层次遍历首先访问起始顶点v,v出发,依次访问领接的顶点w1,w2,...,wi不后退,一步可以访问一批结点//结果:abcdefgh//算法: boolvisited[MAX_VERTEX_NUM];//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历,设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian
·
2016-04-01 01:00
树状数组
模板(一维的)
pid=108/*1、士兵杀敌(
树状数组
模板)input:52123451324output:69*/#include#include usingnamespacestd;intC[1000006];/
gz153016
·
2016-03-31 22:00
整体二分 hdu5412 CRB and Queries
最后总复杂度是,整体二分的复杂度是O(nlogn),
树状数组
的复杂度是O(logn),合起来一共是O(nlogn^2)还有一个技巧,就是
树状数组
上直接打标记,来快速清空数组#include #include
qwb492859377
·
2016-03-31 17:00
【bzoj3529】[Sdoi2014]数表 线性筛法+
树状数组
+莫比乌斯反演+数论分块
后面那一块暴力做出来就可以了,复杂度是O(nlogn)的考虑a的限制,因为f(i) #include #include #include #include #include #definemaxn100010 usingnamespacestd; structyts { intn,m,a,id; }q[20100]; structyts1 { intid,data; }seq[maxn];
u012288458
·
2016-03-31 10:00
CROC 2016 - Elimination Round B
树状数组
处理逆序对个数
链接:戳这里B.MischievousMessMakerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItisabalmyspringafternoon,andFarmerJohn'sncowsareruminatingaboutlink-cutcactiint
libin66
·
2016-03-30 23:00
bzoj1103[POI2007]大都市meg
分析:题目要求的是每次都是从节点1计算到节点x的距离,我们可以利用长度为2*n的dfs序的性质,因为在dfs序中我们会保存节点i进入时间l[i]和出去时间r[i],那么我们可以设置一个
树状数组
记录前缀和
Fsss_7
·
2016-03-30 23:00
POJ 2299 Ultra-QuickSort(
树状数组
+离散化—求逆序数)
Ultra-QuickSortTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 52498 Accepted: 19254DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinc
zwj1452267376
·
2016-03-30 21:00
POJ 2481 Cows(
树状数组
)
CowsTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 15575 Accepted: 5200DescriptionFarmerJohn'scowshavediscoveredthattheclovergrowingalongtheridgeofthehill(whichwecanthinkofasaone-dimensionalnu
zwj1452267376
·
2016-03-30 21:00
codeforces-597C-Subsequences【
树状数组
】
597C-Subsequencestimelimitpertest1secondmemorylimitpertest256megabytes Forthegivensequencewithndifferentelementsfindthenumberofincreasingsubsequenceswithk + 1elements.Itisguaranteedthattheanswerisnotg
loy_184548
·
2016-03-30 18:00
树状数组
CF
597C
Nested Segments 离散化+
树状数组
首先将输入的l和r离散化,利用
树状数组
对所以r加一。之后再以l为关键字进行排序。从l小的开始考虑,ans=sum(r-1)-sum(l),之后再将r所在的
树状数组
减1。
xinag578
·
2016-03-30 14:00
ACM_
程序设计竞赛:穷举法:DFS(深度优先)
DFS的伪码从顶点v出发;访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v,若v的领域还有为访问结点,重复上述//结果:abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历,访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian
·
2016-03-30 01:00
USACO-Section 3.3 Home on the Range (
树状数组
||DP)
此处有目录↑描述农民约翰在一片边长是N(2=2x2)的个数。当然,放牧区域可能是重叠。格式PROGRAMNAME:rangeINPUTFORMAT:(filerange.in)第1行:N,牧区的边长。第2到n+1行:N个没有空格分开的字符。0表示"那一个区段被毁坏了";1表示"准备好被吃"。OUTPUTFORMAT:(filerange.out)输出那些存在的正方形的边长和个数,一种一行。SAMP
idealism_xxm
·
2016-03-29 22:00
dp
USACO
树状数组
【bzoj1878】[SDOI2009]HH的项链
树状数组
+离线
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。Input第一行:一个整数N,表示项链的
LOI_DQS
·
2016-03-29 21:00
BZOJ_P3048 [Usaco2013 Jan]Cow Lineup(二分答案+
树状数组
/单调队列)
BZOJ传送门TimeLimit:2SecMemoryLimit:128MBSubmit:113Solved:82[Submit][Status][Discuss]DescriptionFarmerJohn’sNcows(1 #include #include #include #include #include usingnamespacestd; #defineN100005 inlinein
qq_18455665
·
2016-03-29 18:00
[bzoj3787]Gty的文艺妹子序列
预处理ans[i,j]表示第i块到第j块的答案,sum[i,j]表示前i块元素j的个数,然后只需要再弄个
树状数组
就可以搞了。现在我们要兹瓷修改,那我们照着原来的思路改一下。ans[i,j]表示在
WerKeyTom_FTD
·
2016-03-29 18:00
codevs1282 约瑟夫问题
分析:约瑟夫问题,用
树状数组
或者线段树维护一下就行了。
Fsss_7
·
2016-03-29 17:00
bzoj3594 方伯伯的玉米田 动态规划+
树状数组
不知道为什么1个log比2个log还要慢。。。(bzoj真是鬼畜评测) 可以发现如果在最优方案中,存在一个拔高区间[l,r]且r #include usingnamespacestd; intn,m,mx,f[10005][505],a[505][5505],b[5505][505],x[10005]; intqry(intx,inty){ intans=0,i; for(i=y;i
lych_cys
·
2016-03-29 14:00
动态规划
树状数组
hdu5101Select(
树状数组
求组合数)
这题不同于一般的求组合数的地方就是不能同班,所以在插入的时候就只能一个班整体的插入和整体的查询。/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName: *****************************************/ //#pragmacomment(link
KIJamesQi
·
2016-03-29 14:00
Codeforces 652D Nested Segments 【
树状数组
+ 离散化】
题目链接:Codeforces652DNestedSegmentsD.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennsegmentsonaline.Therearenoendsofsomesegmentstha
笑着走完自己的路
·
2016-03-29 12:56
树状数组
离散化
codeforces
Bear and Displayed Friends
树状数组
B.BearandDisplayedFriends题目连接:http://www.codeforces.com/contest/658/problem/BDescriptionLimakisalittlepolarbear.Helovesconnectingwithotherbearsviasocialnetworks.Hehasnfriendsandhisrelationwiththei-tho
qscqesze
·
2016-03-29 09:00
树状数组
树状数组
经典用法:对普通数组进行M次修改或求和,时间复杂度为O(M*N),N为修改或求和需要扫描的区间大小。而对于
树状数组
,时间复杂度则为O(M*lgN)。
gz153016
·
2016-03-29 09:00
Code Forces 652D Nested Segments(离散化+
树状数组
)
NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthen
Dacc123
·
2016-03-29 08:00
离散化
树状数组
hdu3966Aragorn's Story(树链剖分+
树状数组
维护区间)
/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName:简单的树链剖分题 *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #incl
KIJamesQi
·
2016-03-28 23:00
树状数组
树链剖分
HDU 5654 (
树状数组
离散化)
xiaoxinandhiswatermeloncandyTimeLimit:4000/4000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):243 AcceptedSubmission(s):64ProblemDescriptionDuringhissixgradesummervacati
morejarphone
·
2016-03-28 22:00
【HDOJ 5654】 xiaoxin and his watermelon candy(离线+
树状数组
)
【HDOJ5654】xiaoxinandhiswatermeloncandy(离线+
树状数组
)xiaoxinandhiswatermeloncandyTimeLimit:4000/4000MS(Java
ChallengerRumble
·
2016-03-28 20:00
Nested Segments 离线
树状数组
离散化
D.NestedSegments题目连接:http://www.codeforces.com/contest/652/problem/DDescriptionYouaregivennsegmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthenumberofsegmentsitcontains.Inpu
qscqesze
·
2016-03-28 19:00
hdu4031 Atack(
树状数组
区间更新单点求值)
题意说有一个长为n的防御墙,有n个防御装置,每个防御装置能放单位一的长度范围,且每次成功防御后需要d的时间恢复防御能力,在这之间受到攻击是不具备防御能力的。现在有个武器每秒钟能够发起一次攻击,范围是[a,b]。然后问某个点没能成功防住攻击的次数。区间与点。。。。显然求成功防御的次数较简单点,然后由总的被攻击次数减之。首先需要纪录每秒攻击的范围,然后是点a从上一次攻击后回复防御能力的时间点rec[a
KIJamesQi
·
2016-03-28 19:00
树状数组
【HDU5654 BestCoder Round 77 (div1) D】【前驱位置思想 排序
树状数组
】xiaoxin and his watermelon candy 区间内多少个不同连续单升三元
xiaoxinandhiswatermeloncandy Accepts:15 Submissions:172 TimeLimit:4000/4000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述六年级的暑假,在腾讯实习的xiaoxin巨从leader那得到了很多西瓜糖。每个西瓜糖都有一个属性代表它的甜度值,用一个正整数表示。
snowy_smile
·
2016-03-27 22:00
题库-HDU
数据结构-树状数组
有趣排序
hdu2689
树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=2689#include #include #include usingnamespacestd; intsum[1005];//记录每个元素个数 intn; intlowbit(intx) { returnx&-x; } voidupdate(inti,intval) { while(i<=n) { sum
aonaigayiximasi
·
2016-03-27 19:00
4325 Flowers【
树状数组
区间更新单点求值 离散化】
ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyflowerswillbloominthegardeninaspecifi
zhou_yujia
·
2016-03-27 16:00
hdu 3564(线段树+LIS)
题意:给出1~n的插入顺序,要求每次插入之后的LIS解题思路:这道题确实挺难想的,我最开始想用
树状数组
每插入一个数就更新一次,如果这么想,那么你就输了。
hexianhao
·
2016-03-27 12:00
数据结构
Educational Codeforces Round 10 D Nested Segments
然后
树状数组
,维护了没一个y被覆盖了几次,查找到之后更新即可,orz。【AC代码】#include
just_sort
·
2016-03-27 11:00
HDU 5654 xiaoxin and his watermelon candy 离线
树状数组
区间不同数的个数
xiaoxinandhiswatermeloncandy题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5654DescriptionDuringhissixgradesummervacation,xiaoxingotlotsofwatermeloncandiesfromhisleaderwhenhedidhisinternshipatTencent.
qscqesze
·
2016-03-27 10:00
【Educational Codeforces Round 10D】【
树状数组
】Nested Segments 每条线段内部有多少条线段
D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthe
snowy_smile
·
2016-03-27 10:00
codeforces
数据结构-树状数组
题库-CF
codevs 1080 线段树练习--用
树状数组
做的
1080线段树练习 时间限制:1s 空间限制:128000KB 题目等级:钻石Diamond题目描述 Description一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N usingnamespacestd;
心起扬
·
2016-03-26 21:00
hdu 5249 KPI 离线+
树状数组
求第k大
链接:戳这里KPITimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)ProblemDescription你工作以后,KPI就是你的全部了.我开发了一个服务,取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的
libin66
·
2016-03-26 16:00
上一页
65
66
67
68
69
70
71
72
下一页
按字母分类:
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
其他