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
——树状数组
3529: [Sdoi2014]数表|莫比乌斯反演|
树状数组
以下式子均设n≤m先设M(x)=∑d|xd在不考虑a的限制下Ans=∑i=1n∑j=1nM(gcd(i,j))=∑i=1nM(i)∗sum(i)sum(i)表示gcd(x,y)=i的(x,y)的个数显然这个反演一下就可以得到sum(i)=∑x=1⌊ni⌋u(i)∗⌊ni∗x⌋∗⌊mi∗x⌋Ans=∑i=1nM(i)∗∑x=1⌊ni⌋u(i)∗⌊ni∗x⌋∗⌊mi∗x⌋=∑T=1n⌊nT⌋∗⌊mT⌋
ws_yzy
·
2016-03-17 20:00
莫比乌斯反演
POJ 2352 HDOJ 1541 Stars(
树状数组
)
StarsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 39895 Accepted: 17312DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Le
zwj1452267376
·
2016-03-17 20:00
(蓝桥杯)历届试题 小朋友排队(
树状数组
求逆序对)
历届试题小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友
qiqi_skystar
·
2016-03-16 18:00
算法
C语言
HDOJ-2838 Cow Sorting
要用两个
树状数组
来维护,一个记录牛的数目,另一个记录牛的脾气值.一定要注意数据溢出.
qq_26122039
·
2016-03-16 17:00
HDOJ-2689 Sort it
用
树状数组
来求解。输入一个数求此时关于这个点的逆序数=i-Query(a).累加求和.
qq_26122039
·
2016-03-16 16:00
HDOJ-1556 Color the ball
这道题可以用
树状数组
解决,用到了区间更新,单点求值.设一个数组a(i)表示第i个球被染色的次数,在设一个数组p(i)表示第i个气球染色次数与第i-1个气球染色次数之差。
qq_26122039
·
2016-03-16 14:00
1901: Zju2112 Dynamic Rankings|
树状数组
套主席树
裸的树套树。。。#include #include #include #include #include #include #include #include #include #include #definelllonglong #defineN9000009 #defineM10010 usingnamespacestd; intsc() { inti=0,f=1;charc=getchar(
ws_yzy
·
2016-03-16 08:00
树状数组套主席树
BZOJ 4336 BJOI2015 骑士的旅行
此题博主使用
树状数组
套树链剖分的做法,严格来说空间是不够用的,但是由于此题存在一个骑士的力量值的分部问题,如果边修改边开内存是完全没问题的。
Fuxey
·
2016-03-15 22:00
树套树
POJ 2299 线段树/
树状数组
求逆序数
题意:给你一组无序数(小于等于500,000),让你通过相邻两数的交换,使其变成升序排列。(这些数两两都是不同的)。刚拿到这道题的时候,不知道该如何下手,后来经过一位善良美丽的学姐的启发,想到了用逆序数。那么什么是逆序数呢?这在线性代数中有提到过:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。例如给定一
lixuepeng_001
·
2016-03-15 20:00
线段树
树状数组
zjnu1725 COCI (类似二维
树状数组
模拟)
DescriptionThe3rdroundofCOCIisalreadyhere!Inordertobetonpredictthescores,wehaveassumedthefollowing:IfcontestantAscoredstrictlymorepointsthancontestantBineachofthefirsttworounds,theninthethirdroundAwi
Kirito_Acmer
·
2016-03-15 19:00
树状数组
模拟题
bzoj 1878(离线+
树状数组
)
1878:[SDOI2009]HH的项链TimeLimit: 4Sec MemoryLimit: 64MBSubmit: 2696 Solved: 1353[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项
M_AXSSI
·
2016-03-15 19:00
士兵杀敌(二)(随机增加某位士兵的杀敌数量)再随机求某一区间的所有士兵杀敌数量
用
树状数组
,lowbit函数 令这棵树的结点编号为C1,C2...Cn。
maqinyao5566
·
2016-03-15 16:00
OI省选算法汇总
1.1基本数据结构1.数组2.链表,双向链表3.队列,单调队列,双端队列4.栈,单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表 自然溢出 双hash1.3高级数据结构1.
树状数组
qq_33583069
·
2016-03-15 15:00
hdu-1166 敌兵布阵 (线段树或
树状数组
)
敌兵布阵TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67374 AcceptedSubmission(s):28335ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了
acm_cxq
·
2016-03-15 12:00
ACM
HDU
bzoj1103 大都市
树状数组
然后查分一下用
树状数组
即可。
lych_cys
·
2016-03-15 07:00
树状数组
dfs序
士兵杀敌(一)(锻炼
树状数组
)
述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1 #include usingnamespacestd; intm,n,x,y,a[1000020],w; intlowbit(int
maqinyao5566
·
2016-03-14 23:00
省选必知
简单列了一点1.1基本数据结构1.数组2.链表,双向链表3.队列,单调队列,双端队列4.栈,单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表 自然溢出 双hash1.3高级数据结构1.
树状数组
时间剑士
·
2016-03-14 20:00
【BZOJ2038】小Z的袜子,第一次的莫队算法
传送门写在前面:莫队竟如此暴力……思路:当初我对这个题的第一感觉——这个区间问题可以用线段树或者
树状数组
?答案当然是不能,于是我就去简单学了下莫队算法。
xym_CSDN
·
2016-03-14 19:00
bzoj3192 删除物品
树状数组
直接排序后用
树状数组
维护前缀和即可。
lych_cys
·
2016-03-14 19:00
树状数组
bzoj4034 T2 树链剖分&
树状数组
一种明显的做法是直接树链剖分然后用区间修改区间查询
树状数组
(我写的这种)或者线段树来维护吧。。这样做是O(Nlog^2N)的。 但是还可以做到O(NlogN)。
lych_cys
·
2016-03-14 19:00
线段树
树状数组
树链剖分
2434: [Noi2011]阿狸的打字机|Ac自动机
找出dfs序再扫一遍字符串用
树状数组
维护一下。代码长度2500B真是感人。。
ws_yzy
·
2016-03-14 16:00
AC自动机
hdu 1394(
树状数组
求逆序数)
解题思路:这道题是求循环数组中逆序数最小值,求逆序数这里肯定是用
树状数组
。只是这里有一点点变化,由于题目中n位数是0-n-1的一个排列,所以num[i]可表示为比num[i]小的数的个数。
hexianhao
·
2016-03-14 15:00
数据结构
HDU 5293 Annoying problem 树形dp dfs序
树状数组
lca
Annoyingproblem题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5293DescriptionCocohasatree,whoseverticesareconvenientlylabeledby1,2,…,n.Therearemchainonthetree,Eachchainhasacertainweight.Cocowouldliket
qscqesze
·
2016-03-13 20:00
树状数组
核心代码
intlowbit(intx) { returnx&-x; } intadd(intpos,inta) { while(pos0) { ans+=c[pos]; pos-=lowbit(pos); } returnans; }
WR_technology
·
2016-03-13 11:00
POJ-2299- Ultra-QuickSort-
树状数组
离散化
B-Ultra-QuickSortPOJ2299TimeLimit:7000MSMemoryLimit:65536KB64-bitintegerIOformat:%I64d,%I64uJavaclassname:Main[Submit][Status]DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Theal
qq_32680617
·
2016-03-13 10:00
离散化
树状数组
树状数组
略解
今天比赛的时候好多
树状数组
的题,这里总结一下
树状数组
的用处。首先不得不说
树状数组
的思想简洁而又深刻,短短几行代码,诠释了什么叫“大道至简”,我想算法的魅力或许就在于此。
qq_32680617
·
2016-03-12 21:00
树状数组
hdu 1556 Color the ball(
树状数组
)
ColortheballProblemDescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数ab(a #include usingnamespacestd; constintN=100005; intf[N]; intlowbit(intx) { returnx&(-x); } voidadd(intx,inty) { while(x0) { cnt+=f
a709743744
·
2016-03-12 14:00
Bzoj 1227: [SDOI2009]虔诚的墓主人
树状数组
,离散化,组合数学
1227:[SDOI2009]虔诚的墓主人TimeLimit: 5Sec MemoryLimit: 259MBSubmit: 895 Solved: 422[Submit][Status][Discuss]Description小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为
微弱的世界
·
2016-03-11 22:00
Codeforces 220B - Little Elephant and Array 离线
树状数组
Thisproblemcanbesolveinsimpler O(NsqrtN) solution,butIwilldescribe O(NlogN) one.Wewillsolvethisprobleminoffline.Foreach x (0 ≤ x t,youneedtosubtract 2 from DP[|P| - t - 1],inordertoclosecurrentinterv
lcchuguo
·
2016-03-11 18:00
Codeforces Zip-line 650D 345Div1D(LIS)
思路:可以用主席树在线搞,也可以用
树状数组
离线搞,明显后者好写得多。我们首先读取所有的询问,然后就把询问绑在给出的位置,然后我们正向做一遍LIS,反向做一遍LDS,然后就可以解决这个问题了。
geng4512
·
2016-03-11 14:00
codeforces
树状数组
正确性的证明、、、
树状数组
:先明确一下:
树状数组
维护的数据必须带有可减性,可并性、、、可减性:如某某的和,可并性:如把[1,l]和[l,r]的区间信息并起来能得到1~r。
zxn0803
·
2016-03-11 13:00
UESTC 1073 秋实大哥与线段树 线段树&&改值与区间和 or
树状数组
秋实大哥与线段树TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/65535KB(Java/Others)Submit Status“学习本无底,前进莫徬徨。”秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人,今天他刚刚学习了线段树这个数据结构。为了检验自己的掌握程度,秋实大哥给自己出了一个题,同时邀请大家一起来作。秋实大哥的题目
ProLightsfxjh
·
2016-03-10 23:00
数据结构
线段树
ACM
uestc
UESTC 1073 秋实大哥与线段树 线段树&&改值与区间和 or
树状数组
秋实大哥与线段树TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/65535KB(Java/Others)Submit Status“学习本无底,前进莫徬徨。”秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人,今天他刚刚学习了线段树这个数据结构。为了检验自己的掌握程度,秋实大哥给自己出了一个题,同时邀请大家一起来作。秋实大哥的题目
ProLightsfxjh
·
2016-03-10 23:00
数据结构
线段树
ACM
uestc
树状数组
与逆序对数
问题描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋友按从低到高排队,他
zyy617532750
·
2016-03-10 21:00
bzoj3110 K大数查询 整体二分&
树状数组
本来想用
树状数组
套
树状数组
去做的。然后发现
树状数组
还要动态开点。。就放弃了。然后扒了扒题解发现有整体二分啊。就自己脑补了一下。
lych_cys
·
2016-03-10 19:00
分治
树状数组
整体二分
HDU 5465 Clarke and puzzle Nim游戏+二维
树状数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5465Clarkeandpuzzle Accepts:42 Submissions:269 TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述克拉克是一名人格分裂患者。某一天,有两个克拉克(aa和
fenicnn
·
2016-03-09 23:00
算法基础 -
树状数组
(binary indexed tree)
定义
树状数组
(BinaryIndexedTree(BIT),FenwickTree)是一个查询和修改复杂度都为log(n)的数据结构。
chenfs1992
·
2016-03-09 22:00
算法
C语言
SPOJ NKTEAM - Team Selection
于是可以用
树状数组
维护前缀最小值(当然你用线段树我也没意见),如果x意义上的前缀最小值大于当前点的y值,则当前点是exc
nlj1999
·
2016-03-09 14:00
bzoj1901 动态主席树
动态主席树,相当于树套树,,注意到我们修改的时候影响的是后面,,相当于前缀和的形式,,外层
树状数组
,,内部要用主席树,,自己打的,,但看的别人模板,,这样不好,,但人家的代码却是比较巧妙,,避免了很多问题
qq_20669971
·
2016-03-08 21:00
树状数组
注:我在修炼当中,博客完全是为了自己复习方便看得,如果你不慎点入了我的博客,看看就好,不要相信,误人子弟就不好了--整理一下
树状数组
的知识,比较可惜的是,以前做题的心得写在word里,后来不小心中病毒了
shagua_nan
·
2016-03-08 20:00
二维
树状数组
—— POJ 2155 Matrix
对应POJ题目:点击打开链接MatrixTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 22905 Accepted: 8492DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.Ini
u013351484
·
2016-03-08 15:00
BZOJ3289 Mato的文件管理(莫队算法+
树状数组
)
左或右区间向左或右延伸时加或减这个区间小于或大于新数的数的个数,这个个数用
树状数组
来统计,我用线段树超时了。
WABoss
·
2016-03-08 10:00
HDU 1166 敌兵布阵(线段树&
树状数组
)
题目:HDU1166敌兵布阵线段树模板题同时也是
树状数组
模板题,两种解法:线段树://Mustso #include #definemem(a,x)memset(a,x,sizeof(a)) #definesqrt
tomorrowtodie
·
2016-03-08 02:00
线段树
bzoj4415-4417:SHOI2013Day1题解
问所有点被删掉的顺序然后用
树状数组
维护每个点有没有被删掉,然后就可以通过
树状数组
上二分求出每次删除的位置。
wangyurzee
·
2016-03-07 22:00
二维
树状数组
—— POJ 1195 Mobile phones
对应POJ题目:点击打开链接MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 17403 Accepted: 8037DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Th
u013351484
·
2016-03-07 22:00
bzoj 1901(主席树套
树状数组
)
1901:Zju2112DynamicRankingsTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 6275 Solved: 2604[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]
M_AXSSI
·
2016-03-07 20:00
主席树的应用
带修改:高能的
树状数组
套主席树(更疯狂的nlog^2(n)的空间复杂度)。
树状数组
的每一个节点维护的是一段区间,我们将这每一个区间建成一
M_AXSSI
·
2016-03-06 13:00
HDU 3333 Turing Tree (离线
树状数组
)
对Q个询问按照右端点离线,每次查询只需要判断那个数是否已经在
树状数组
里面了对于30000个数据全部存在数组里,去重,二分查询位置判断是否存在#include #include #include #include
Forever_wjs
·
2016-03-06 10:00
关于树套树。。。
用线段树套平衡树,或者线段树/
树状数组
套主席树。。。首先是线段树套平衡
__560
·
2016-03-06 02:00
hdu 1166 敌兵布阵 (线段树、
树状数组
模板,单点更新)
hdu1166方法1:线段树#include #include #include #include usingnamespacestd; constintMAXN=55555; structnode{ intl,r; intval; }; inta[MAXN]; nodeT[MAXN*4+10]; voidbuild(intrt,intbegin,intend){ if(begin==end){
Strokess
·
2016-03-05 19:00
上一页
66
67
68
69
70
71
72
73
下一页
按字母分类:
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
其他