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 3321 Apple Tree
树状数组
很容易得知一个节点的子树一定是该序列的一个子序列,那么剩下的就是裸的
树状数组
了。代码:co
qq_33229466
·
2016-05-14 11:00
poj 2155 Matrix 二维
树状数组
题意:有一个一开始全是0的n*n的矩阵,现有两个操作:一个是把一个子矩阵内的数字全部xor1,也就是1变0,0变1;一个是输出矩阵内的某个数是0还是1.分析:这是我第一次写二维
树状数组
。
qq_33229466
·
2016-05-14 10:00
线段树&
树状数组
总结篇
1、入门题:hdu1166敌兵布阵单点更新区间求和线段树:usingnamespacestd; structnode { intl,r,sum; }num[maxn*4]; intm[maxn]; chars[10]; intt,n,a,b; voidbuild(introot,intl,intr) { num[root].l=l; num[root].r=r; if(num[root].l==n
zhou_yujia
·
2016-05-12 22:00
bzoj2124 等差子序列
树状数组
&hash
这道题太神了根本想不到QAQ。 题目就是求是否存在i #include #include #definelllonglong #definemod1000000007 #defineN10005 usingnamespacestd; intn,a[N],pw[N]; structbit_node{ intc[N]; voidclr(){memset(c,0,sizeof(c));}
lych_cys
·
2016-05-12 19:00
字符串
hash
树状数组
bzoj2738: 矩阵乘法
当l==r的时候就能找到答案啦,记得用二维
树状数组
维护一下矩阵中的元素个数。O(n*nlogn*lo
Fsss_7
·
2016-05-12 00:00
整体二分
树状数组
Lowbit函数引用自 http://blog.csdn.net/int64ago/article/details/7429868 本周学习了
树状数组
,用了一个上午多的时间,
bmamb
·
2016-05-11 21:00
POJ3067
树状数组
情景转化为区间求和
0) 题目大意: 小岛上东、西各有一列从北到南依次排列的城市,现在将东边与西边的指定城市之间建造高速公路(不同列之间的城市相连),要求给出交叉点个数(假设没有大于两条以上的道路会交于一点)。 转化: 随着连接的线段越来越多,交点个数应该只增不降,而输入数据给出的顺序已经是一个提示,我们假设第一列城市属于l列,第二列城市属于r列,那么l列输入的顺序是从小到大时
a272846945
·
2016-05-11 17:00
树状数组
POJ 3067.Japan【
树状数组
】【5月11】
JapanTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:25023 Accepted:6738DescriptionJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesontheEas
a995549572
·
2016-05-11 10:00
C++
ACM
poj
树状数组
CodeForces 629D Babaei and Birthday Cake(
树状数组
+离散化)
http://codeforces.com/contest/629/problem/D题意:将第i个蛋糕放在第j个蛋糕上(i>j&&v[i]>v[j]),求最大的体积是多少思路:
树状数组
查询第i个蛋糕前的最大体积
w144215160044
·
2016-05-11 10:00
BZOJ3295 CQOI2011 动态逆序对
树状数组
套线段树
离线倒着做,每次加入一个节点后新增的逆序对数量就是其左边大于它的数的个数(左边数的总数-左边小于它的数的个数)+右边小于它的数的个数用
树状数组
维护求和,对于
树状数组
中每个节点v所对应的区间线段树维护区间
WDZRMPCBIT
·
2016-05-10 23:00
hdu4521小明系列问题——小明序列
一点点变动而已,用线段树或
树状数组
维护一下小当前值a[i]且在i-d-1之前的所有的dp[j]就行了。
Fsss_7
·
2016-05-10 22:00
二维
树状数组
-POJ-2155-Matrix
MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:23707Accepted:8762DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0
Roy_Yuan
·
2016-05-10 18:00
C++
ACM
树状数组
树状数组
详解(图形学算法)
目录 一、从图形学算法说起 1、MedianFilter概述 2、rpixel-MedianFilter算法 3、一维模型 4、数据结构的设计 5、
树状数组
华丽登场二、细说
树状数组
liangzhaoyang1
·
2016-05-10 17:00
树状数组详解
图形学算法
UVA 10869 - Brownie Points II(
树状数组
+离散化)
题目链接:点击打开链接思路:统计区间和,我们想到了
树状数组
,离散化后,枚举第一个人选取的x坐标,用两个
树状数组
,以y坐标为下标建树,一个表示当前左边的情况,一个表示右边的情况,再枚举当前垂直线上的每个点
weizhuwyzc000
·
2016-05-10 16:00
树状数组
uva
树状数组
-HDU-1556-Color the ball
ColortheballTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15579AcceptedSubmission(s):7766ProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3….N.每次给定2个整数ab(a #include
Roy_Yuan
·
2016-05-10 16:00
C++
ACM
树状数组
树状数组
-HDU-1166-敌兵布阵
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71309AcceptedSubmission(s):29893ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Roy_Yuan
·
2016-05-10 16:00
C++
ACM
Codeforces 635D Factory Repairs【
树状数组
】
分析:
树状数组
分别维护维修前和维修后得到的订单数,这样对于不同的维
Yukizzz
·
2016-05-10 13:00
【BZOJ4378】[POI2015]Logistyka【
树状数组
】【结论题】
【题目链接】题解:首先得有一个结论:设个数大于s的数字有k个(如果k大于c,显然是TAK。这里讨论k #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; intn,m,num[maxn],disc[maxn],tot,trnum[maxn]; LLtrsum[maxn]; struct
BraketBN
·
2016-05-09 20:00
POJ 2481
树状数组
区间覆盖(POJ2352 Stars 的变形题)(线段化点)
0)学会将题目情景转化为自己熟悉的结构或模型。题目大意: 每个奶牛有自己的一个区间,求每个奶牛的区间所覆盖的子区间个数(注意,真子集,相等的不算),按照输入的顺序输出。转化: 要学会将题目情景转化为自己熟悉的模型或结构上。把每个区间的左端x值作为点的x坐标,右端x值作为点的y坐标,就可以把所有区间转化为一个二维坐标图上的点集,而此时每个点左上方的点(同Stars那道题目一样不包括自身)
a272846945
·
2016-05-09 20:00
树状数组
区间覆盖
线段化点
ACM--归并排序&&
树状数组
--nyoj 117--求逆序数
南阳oj题目地址:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多
qq_26891045
·
2016-05-09 20:00
归并排序
ACM
树状数组
求逆序数
nyoj
117
poj 3067 poj 2481
树状数组
变形+对区间排序
这种问题先对区间和线段进行排序,排序方法见代码cmp然后分析其中一个点,用sum求值poj3067DescriptionJapanplanstowelcometheACMICPCWorldFinalsandalotofroadsmustbebuiltforthevenue.JapanistallislandwithNcitiesontheEastcoastandMcitiesontheWestco
winycg
·
2016-05-09 19:00
OI算法汇总[大纲]
1.1基本数据结构1.数组2.链表,双向链表3.队列,单调队列,双端队列4.栈,单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表 自然溢出 双hash1.3高级数据结构1.
树状数组
qq_33583069
·
2016-05-09 16:00
【BZOJ1901】Dynamic Rankings,
树状数组
套主席树
Time:2016.05.09Author:xiaoyimi转载注明出处谢谢传送门(权限)题面1901:Zju2112DynamicRankingsTimeLimit:10SecMemoryLimit:128MBSubmit:6678Solved:2777[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必
xym_CSDN
·
2016-05-09 07:00
nyoj 123 士兵杀敌(四) 插线问点
裸的
树状数组
插线问点问题,士兵杀敌(四)时间限制:2000ms|内存限制:65535KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战
AcmLzq
·
2016-05-08 17:00
树状数组
nyoj日常小练
NYOJ 116 士兵杀敌(二)
树状数组
插点问线
重新写一发,之前写的太乱了,当求数组某个连续区间的和并不时增加或减小单个数组的值时,利用
树状数组
可以快速实现,有原本的O(N)->O(logN),大大的节省了时间,士兵杀敌(二)时间限制:1000ms|
AcmLzq
·
2016-05-08 16:00
树状数组
nyoj日常小练
hdu 1754 I Hate It 线段树(插点问点)
线段树入门题,年前做过线段树类型的题,不过是用
树状数组
或者rmq做的,没用线段树(其实是不会),看了这张图原理应该就明白了,http://blog.csdn.net/x314542916/article
黑色的夢
·
2016-05-08 15:04
hdu日常小练
线段树
hdu 1754 I Hate It 线段树(插点问点)
线段树入门题,年前做过线段树类型的题,不过是用
树状数组
或者rmq做的,没用线段树(其实是不会),看了这张图原理应该就明白了,http://blog.csdn.net/x314542916/article
AcmLzq
·
2016-05-08 15:00
线段树
hdu日常小练
[乱搞
树状数组
] BZOJ 4548 小奇的糖果 && BZOJ 3658 Jabberwocky
跟悬线法有点像#include #include #include #include #definecl(x)memset(x,0,sizeof(x)) usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin
u014609452
·
2016-05-08 12:00
各类问题(其实都是为了省赛)
几何(多边形,凸包,线段相交,....)数论(欧拉,同余与模运算,扩展欧几里得,快速幂)树(最小生成树(Prim,Kursakal),最短路(Dijkstra,Bellman,SPFA,Flord,),
树状数组
wuxiushu
·
2016-05-07 21:00
杂论
POJ2352 Stars
树状数组
+ 裸
1)为了避免出现0,保证从1开始,所以每次输入x以后,都先x++;观察得知输入的数据因为有y、x一次递增的规律,所以利用这一特性,只比较x。#include #include #include usingnamespacestd; constintmaxn=32010; intstar[maxn]; intlevel[maxn]; intInit(intx){ returnx&(-x);//2^
a272846945
·
2016-05-07 20:00
树状数组
UVA12086
树状数组
+ 裸 +单点重置
0)
树状数组
与线段树都适用于在一个连续数列中任意指定两个数求这两个数之间所有数之和的情景。
a272846945
·
2016-05-07 20:00
Codeforces 635D Factory Repairs (
树状数组
)
思路
树状数组
维护两个sum,一个是维修前即a,一个维修后即b的。然后查询的时候输出维修前的suma和维修后的sumb就可以了
Dreamon3
·
2016-05-07 18:00
codeforces
POJ 2299-Ultra-QuickSort(
树状数组
求逆序数)
Ultra-QuickSortTimeLimit:7000MS MemoryLimit:65536KTotalSubmissions:52967 Accepted:19434DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctint
MIKASA3
·
2016-05-07 10:00
C++
poj
逆序数
树状数组
Ultra-QuickSort
2299
hdu4605 Magic Ball Game(
树状数组
)
题目链接:点这里!!!!题意:给定一棵N(NW[i],球有1/8的概率落到左儿子,有7/8的概率落到右儿子。给你q(q #include #include #include #include #include #include #include #include #include #include #include #include #definePI2*asin(1.0) #defineLLlo
u014325920
·
2016-05-07 00:00
Range Sum Query - Mutable
树状数组
Givenanintegerarraynums,findthesumoftheelementsbetweenindicesiandj(i≤j),inclusive.Theupdate(i,val)functionmodifiesnumsbyupdatingtheelementatindexitoval.Example:Givennums=[1,3,5] sumRange(0,2)->9 upda
happyxuma1991
·
2016-05-06 16:00
POJ 1195-Mobile phones(二维
树状数组
-区间更新区间查询)
MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17661Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
kewlgrl
·
2016-05-06 15:33
POJ
初级计划
ACM_树状数组
POJ 1195-Mobile phones(二维
树状数组
-区间更新区间查询)
MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:17661 Accepted:8173DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
MIKASA3
·
2016-05-06 15:00
C++
mobile
poj
phones
二维树状数组
1195
区间更新区间查询
HDU 1556-Color the ball(
树状数组
-区间修改 单点查询)
ColortheballTimeLimit:9000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15491 AcceptedSubmission(s):7731ProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数ab(a
MIKASA3
·
2016-05-06 14:00
color
HDU
树状数组
ball
the
单点查询
区间修改
1556
poj2481 Cows (
树状数组
)
题目链接:点这里!!!题意:有N头牛,每只牛有一个测试值[S,E],如果对于牛i和牛j来说,它们的测验值满足下面的条件则证明牛i比牛j强壮:SiEj-Sj。现在已知每一头牛的测验值,要求输出每头牛有几头牛比其强壮。题解:1、先按s从小到大排序,相同的s再按e从大到小排序。利用数组数组去求当前有多少r大于等于它的r,然后更新。2、注意相同的s,e处理下。代码:#include #include #i
u014325920
·
2016-05-05 20:00
ACM_
程序设计竞赛:DP:01背包
01背包设n个重量和价值为wi和vi的物品,从中选择总重量不超过W的物品,求挑选方案中价值总和最大输入:n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian
·
2016-05-05 14:00
bzoj 3790(manachery+
树状数组
)
3790:神奇项链TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 298 Solved: 146[Submit][Status][Discuss]Description母亲节就要到了,小H准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小H购买了两个机器。第一个机器可以生成所有形式的回文串,第
M_AXSSI
·
2016-05-04 21:00
Points in Rectangle (
树状数组
)
DescriptionAsthenamesays,thisproblemisaboutfindingthenumberofpointsinarectanglewhosesidesareparalleltoaxis.Allthepointsandrectanglesconsistof2DCartesianco-ordinates.Apointthatliesintheboundaryofarecta
qq_33665647
·
2016-05-04 18:00
C++
算法
ACM
树状数组
容斥原理
[BZOJ3333]排队计划(离散化+
树状数组
+线段树)
题目描述传送门题解离散化。记高度为h。首先用树状树组求出逆序对即为第一问的答案。求出每个点后面有几个比它小记为rev[i],即为它对总逆序对数的贡献。建立线段树维护区间h的最小值。对于每次询问的点P,不停地找区间[P,n]的最小值i,然后将h[i]赋为正无穷,直到点P的h为最小值停止。每次找到最小值的点都将ans减去那个点的rev。这样做的基础是基于一个非常有用的性质:逆序对数只会不断减少,因为对
Clove_unique
·
2016-05-04 18:08
题解
线段树
bit
[BZOJ3333]排队计划(离散化+
树状数组
+线段树)
题目描述传送门题解离散化。记高度为h。首先用树状树组求出逆序对即为第一问的答案。求出每个点后面有几个比它小记为rev[i],即为它对总逆序对数的贡献。建立线段树维护区间h的最小值。对于每次询问的点P,不停地找区间[P,n]的最小值i,然后将h[i]赋为正无穷,直到点P的h为最小值停止。每次找到最小值的点都将ans减去那个点的rev。这样做的基础是基于一个非常有用的性质:逆序对数只会不断减少,因为对
Clove_unique
·
2016-05-04 18:00
线段树
离散化
树状数组
bzoj
树状数组
详细介绍
树状数组
(BinaryIndexedTrees)November15,2012作者:Hawstein出处:http://hawstein.com/posts/binary-indexed-trees.html
qq_33665647
·
2016-05-04 16:00
C++
算法
动态规划
ACM
树状数组
hdu_2227_Find the nondecreasing subsequences_
树状数组
,离散化
pid=2227题意:给你一个集合,让你求递增子序列有多少个,和
树状数组
求逆序对差不多,不过数据比较大,要离散化一下。
bin_gege
·
2016-05-04 15:00
离散化
树状数组
bzoj 3333: 排队计划(
树状数组
+线段树)
3333:排队计划TimeLimit:20SecMemoryLimit:128MBSubmit:405Solved:194[Submit][Status][Discuss]DescriptionInputOutputSampleInput6216016316416116716023SampleOutput631HINTSourcewyx528命题[Submit][Status][Discuss]
clover_hxy
·
2016-05-04 15:25
bzoj 3333: 排队计划(
树状数组
+线段树)
3333:排队计划TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 405 Solved: 194[Submit][Status][Discuss]DescriptionInputOutputSampleInput6216016316416116716023SampleOutput631HINTSourcewyx528命题[Submit][Status][D
clover_hxy
·
2016-05-04 15:00
bzoj 1878: [SDOI2009]HH的项链(
树状数组
)
1878:[SDOI2009]HH的项链TimeLimit: 4Sec MemoryLimit: 64MBSubmit: 2830 Solved: 1428[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项
clover_hxy
·
2016-05-04 07:00
fzoj 2236 第十四个目标 (
树状数组
&LIS&dp)好题
Problem2236第十四个目标Accept:14 Submit:26TimeLimit:1000mSec MemoryLimit:32768KB ProblemDescription目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算,柯南追踪伤害阿笠博士的凶手,根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经过一系列的推理后,柯南发现受害者的名字均包含扑克牌的数
yanghui07216
·
2016-05-03 18:00
上一页
61
62
63
64
65
66
67
68
下一页
按字母分类:
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
其他