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_树状数组
2017暑假集训总结
啊感觉学了好多东西啊,像什么网络流啦,
树状数组
啦,线段树啦,KMP啦,balabalabala……(实际上记得最清楚的就
KKKorange
·
2020-08-03 22:26
总结
Petya and Array(权值线段树or
树状数组
),模仿逆序对
知识点:对于求逆序对的方法的扩展。https://codeforces.com/problemset/problem/1042/D题目:给定一个序列,要求得到区间和小于x的总序列数方法:和求逆序数的方法差不多。sum[i]−sum[j]sum[j]>sum[i]−ksum[i]-sum[j]sum[j]>sum[i]-ksum[i]−sum[j]sum[j]>sum[i]−k所以只需要求i>j同时
左佥都御史
·
2020-08-03 22:37
树状数组
线段树
poj 1195(二维线段树||二维
树状数组
)
MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17496Accepted:8089DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
ACLewis
·
2020-08-03 21:16
-----数据结构-----
树状数组
线段树
poj 1990 MooFest(
树状数组
)
MooFestTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:6265Accepted:2765DescriptionEveryyear,FarmerJohn'sN(1#include#include#includeusingnamespacestd;#definelllonglongstructnode{llf,x;}s[20010];int
qiqi_starsky
·
2020-08-03 20:57
ACM
图论——树状数组
I
believe
i
can
c语言
算法
poj
ACM_
暑期计划
这几天在学校刷题,但是状态不是很好,与放假前的想法完全有点背离了。然后这两天有感冒了,更是状态下滑,一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜,吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕,突然想到了一件事情——退役,在打完区域赛后就不玩了。说是突然,但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了,感觉好久啊。。。退役的主要原因是因为:自己在
jxust_tj
·
2020-08-03 18:48
杂谈
POJ 1990 MooFest
树状数组
题目大意:FarmerJohn又来恶心我们了!这次他带来了一些牛,这些牛排成一列,他们的位置给出,每一个牛有一个音调。这些牛每两只牛之间都要互相交流,但是交流的时候会有一些花费,i,j两只牛的cost=max(vi,vj)*|posi-posj|。求所有牛之间互相交流的cost和。思路:一开始我还以为是最大或者最小花费,后来仔细读题发现想多了,就是单纯的统计,但是数据范围2w显然不能n^2的统计,
16bit戦争
·
2020-08-03 18:25
POJ
POJ 1990-MooFest(
树状数组
)
题目大意:有N(1#includetypedeflonglongLL;typedefstruct{intvol;intloc;}Cow;Cowa[20010];intb[35];LLc[33000];inte[33000];intmax;LLBIT_sum(intx);intBIT_sum2(intx);voidBIT_add(intx,intu);voidBIT_add2(intx,intu);
dilemma729
·
2020-08-03 16:27
ACM_数据结构
ACM_POJ
POJ1990 MooFest
树状数组
题解(附图)
MooFestTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:9207Accepted:4167DescriptionEveryyear,FarmerJohn'sN(1#include#include#include#include#include#include#include#include#defineFor(a,b)for(lla=1;
bestsort
·
2020-08-03 15:36
数据结构
树上乱搞
HDU 5869 求区间中不同连续序列的gcd的个数(
树状数组
)
题意:长度n的序列,m个询问区间[L,R],问区间内的所有子段的不同GCD值有多少种.思路:区间GCD收敛的很快,所以直接暴力预处理出到每个数字截至的后缀串有哪些GCD以及它们的位置,就是每个数字向前看有哪些GCD出现,这个数量是很少的。1.枚举区间的右坐标,然后枚举出所有的以这个为右坐标为区间左坐标。2.并求出他们这个连续区间的gcd,去重,(即重复的不再记录)3.然后对区间以右坐标为基准进行枚
HAI__嗨I起来
·
2020-08-03 15:27
树状数组
codeforces 992E. Nastya and King-Shamans
树状数组
二分题目传送门题目大意:维护一个数列,每次操作为先修改一个数,再询问是否存在一个位置iii满足w[i]=sum[i−1]w[i]=sum[i-1]w[i]=sum[i−1]并输出这个位置。
forezxl
·
2020-08-03 14:21
其他网站
数据结构---树状数组
其他---二分/三分
蒟蒻zxl的Blog专栏
模板整理之
树状数组
用途单点修改查询前缀和有时候会用到建多个
树状数组
的情况,所以我把建
树状数组
用的数组和数组长度作为参数。并且写了test函数。既然是模板,就不再细述原理,读者可以查阅其他文章。
a1078539713
·
2020-08-03 14:08
算法竞赛
POJ 1990 MooFest(
树状数组
好题)
题目链接:http://poj.org/problem?id=1990题意:给定nnn个奶牛,每个奶牛有两个权值,第一个pospospos表示位置,每个点的pospospos均不相同,第二个表示valvalval表示奶牛声音传播属性,对于两个奶牛(x,y)(x,y)(x,y)之间的交流有一个结果,值等于∣posx−posy∣\left|pos_x-pos_y\right|∣posx−posy∣∗\
chagelo
·
2020-08-03 14:07
K Integers(逆序对,
树状数组
+二分)
题目链接:http://codeforces.com/contest/1269/problem/ECodeforces1269E.KIntegers题目大意给定一个1到n的排列,定义一个移动操作为:交换相邻的两个元素。现在定义一个函数f(x),表示在原排列中,通过交换操作,形成一个1,2,3....x的排列的子串,需要的最小操作步骤。子串意味着这个排列必须是相邻的。现在你需要求出f(1),f(2)
通信男神杨丽斌
·
2020-08-03 13:43
补题
思维题
线段树
POJ1990MooFest(
树状数组
)
树状数组
的作用是能够快速求出某段区间的和O(logn),根据这点。我们可以根据牛可以听见声音的音量从小到大进行排序。这样
Pandauncle
·
2020-08-03 13:28
数据结构
牛客网暑期ACM多校训练营(第一场)比赛总结
1、针对J题,区间查询问题要先往线段树、
树状数组
这方面想,最后再想其他的,不要贪,还有思维灵活一些,早就该想到把区间转化为连续的一段了。这样再离线处理就很简单了。据说还可以用主席树或者莫队。。。
LSD20164388
·
2020-08-03 13:22
总结:比赛总结
ACM
2018暑假集训专题小结 Part.3
线段树、权值线段树、
树状数组
等基本的二叉搜索树、平衡树(splay、treap(无旋)、替罪羊等)、hash(这个不是数据结构)各种可持久化:可持久化线段树(主席树)、可持久化权值线段树、可持久化splay
RainbowCrown
·
2020-08-03 12:36
蒟蒻CGH的专题学习成长历程
POJ-2299 Ultra-QuickSort(离散化+
树状数组
)
Ultra-QuickSortTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:67527Accepted:25288DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctinteg
Ccaledd
·
2020-08-03 12:39
ACM
2019南昌网络赛 Yukino With Subinterval —— 树套树(
树状数组
套主席树)
Thisway题意:给你一个长度为n的数组,定义区间L~R的最长相同子串为在上面这个条件下长度要求最长。每次有两种操作:1xy表示将x位置上的数变成y2xylr表示询问x到y区间,值在l到r之间的最长相同子串的数量有多少题解:想要了解树套树的可以去看一下我博客哦那么先考虑第二个询问,我们只在连续的相同的a的第一个位置放1,然后查询的话依旧查x-1~y,然后再查看a[x]是否等于a[y-1]并且在l
天翼之城*
·
2020-08-03 11:01
主席树
树套树
树状数组
2019杭电暑期多校训练营 题解
【第九场】B:RikkawithCake(离散化+
树状数组
)E:RikkawithGame题解:如果第一位是z,那么显然先手会选择把z->a,后手显然会把a->b,然后先手会选择结束游戏保证字典序不再变大
芋圆西米露
·
2020-08-03 11:54
poj1990MooFest(
树状数组
)
一道好题很容易想到用牛的v(i)值进行排序,显然当v值大的牛进行计算时,乘上的值为这头牛的v值,所以排序后的问题转化为如何快速求一头牛与所有v值小于等于它的牛的距离之和这个时候很容易联想到
树状数组
去维护一个距离
T__TSZ
·
2020-08-03 10:56
2017 ACM/ICPC Asia Regional Shenyang Online总结
树状数组
树状数组
!”
T__TSZ
·
2020-08-03 10:55
[BZOJ] 2141 - Atlantis - 排队 -
树状数组
求逆序对 - 分块求区间比 k 小
2141:排队TimeLimit:4SecMemoryLimit:259MBSubmit:2506Solved:982[Submit][Status][Discuss]Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,
野生大奶牛
·
2020-08-03 09:45
ACM
-
数据结构
ACM
-
二分
hdu1166 敌兵布阵 +
树状数组
题目:敌兵布阵ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的
yankunhaha
·
2020-08-03 09:08
树状数组
hdu1166-敌兵布阵(
树状数组
)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题目原文:敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):135411AcceptedSubmission(s):56563ProblemDescriptio
lancetop-stardrms
·
2020-08-03 07:00
ACM-树状数组
zoj-2112(主席树动态求区间第k小数)
在主席树的基础上,如果有修改操作,则要通过套
树状数组
来实现任意区间求第k小的问题。刚开始看不明白什么意思,现在有一点理解。
w-y-p
·
2020-08-03 05:36
主席树
敌兵布阵-
树状数组
问题来源:hdu-1166敌兵布阵ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,
追逐_
·
2020-08-03 05:53
poj1201(贪心+
树状数组
)
然后每次取最右边的数据,用
树状数组
维护,真的是很方便#include#include#include#include#definemem(a)memset(a,0,sizeof(a))usingnamespacestd
爱生活的程序猿
·
2020-08-03 05:13
HDU 敌兵布阵
树状数组
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17555AcceptedSubmission(s):7660ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直
sky_fighting
·
2020-08-03 04:53
树状数组
HDU 4676 Sum Of Gcd【数论,数据结构(分块)】
只能说数学拙计了……对于此类问题的时间复杂度分析,详见:http://blog.csdn.net/yang_7_46/article/details/9618637买一送一,之前一场多校的题目的题解给的是
树状数组
qq_33974741
·
2020-08-03 03:38
树状数组
Ultra-QuickSort先离散化处理在利用
树状数组
求一个数前面比他小的。
121大魔王
·
2020-08-03 01:08
hdu1166敌兵布阵
H-
树状数组
TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习
leibniz_zhang
·
2020-08-03 01:11
杭电oj
树状数组
hpu--周赛
我的ACM成长历程---啦啦啦
树状数组的应用
HDOJ 11166 敌兵布阵(
树状数组
)
ProblemDescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
gemire
·
2020-08-03 00:00
ACM
HDOJ
hdu 敌兵布阵 线段树基础
/*第一道线段树...参考了notonlysuccess的代码风格,挺好的.这是一道单点更新的线段树.先修改叶子,然后递归修改祖先.也可用
树状数组
.
ehi11
·
2020-08-02 23:51
ACM
hoj
数据结构
线段树
HDU 1166 敌兵布阵 (
树状数组
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59954AcceptedSubmission(s):25368ProblemDescriptionC国的死对
WinJourn
·
2020-08-02 23:01
线段树&&树状数组
POJ 2155 Matrix(二维
树状数组
+二维差分)
题目链接题目大意:起初一个全0矩阵,q个操作,可以修改(x1,y1)到(x2,y2)这个子矩阵,让其中元素翻转(0变1,1变0),每次询问单点a[x1][y1]的信息。思路:碰到这种区间修改的第一反应就是线段树和差分数组,但二维线段树让谁打谁都不想打,代码不少,那就为了方便调试只能差分数组了。我觉得这篇博客讲的不错,二维差分不想画图理解的话就看这个把。博客地址#include#include#in
ナナ色のブランク
·
2020-08-02 22:11
树状数组
POJ 3067 Japan(
树状数组
+贪心)
题目链接题目大意:左海岸n个城市右海岸m个城市,有k条道路要建造,问一共有几个交点。思路:首先从同一个点出发的道路永远都不可能相遇,到同一个点的所有道路也不可能相遇。只有x1>x2&&y1#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintN=1e7+10;intc[1
ナナ色のブランク
·
2020-08-02 22:11
树状数组
树状数组
一、
树状数组
简析:利用数的二进制特性新型检索的树状结构,重点是代码短,但是可操作性不如线段树。它经常与差分数组和前缀和数组进行连用。
nefu_马家沟老三
·
2020-08-02 22:18
ACM&数据结构
树状数组
从-114514开始的数据结构学习
【[USACO04OPEN]MooFest】
树状数组
好题https://zyqnb.blog.luogu.org/solution-p5094Zyq于2020/8/3学会了线段树P1531IHateIt
Zyq612
·
2020-08-02 22:00
【夜深人静写算法系列汇总】
传送门:原博主主页夜深人静写算法(一)-搜索入门夜深人静写算法(二)-动态规划背包九讲(俺也不知道哪个是原创了)夜深人静写算法(三)-
树状数组
夜深人静写算法(四)-最短路和差分约束夜深人静写算法(五)-
Shelly_He
·
2020-08-02 22:22
我的ACM路
逆序数的三种求法
目录归并排序
树状数组
线段树ACM题刷多了,逆序数应该都会求了,今天就说一下逆序数的三种求法归并排序归并排序应该是用的最多的了,其思路为:对某个序列进行归并,在前半部分和后半部分两段子序列进行归并时,比较两个子序列首元素中较小者
暗月守望
·
2020-08-02 22:48
逆序数
线段树(点修改)
线段树和
树状数组
有很多相似之处,能用
树状数组
写的题,线段树也一定能,而
树状数组
又因为其用二维数组存储的关系,当数据量太大时内存可能会不够,而且也没法对区间修改,相比之下,线段树就是满满的优点了。
四月的小白
·
2020-08-02 21:36
算法
Ultra-QuickSort POJ2299
Ultra-QuickSortPOJ2299题意:给一个序列,要求用交换相邻的数字,使其变成升序,也就是问序列每个数的逆序数总和思路:用
树状数组
维护下前缀就知道了,从最好一个开始存入,这题的坑点就是数据特别大
Doneone_
·
2020-08-02 21:33
树状数组
ACM
MooFest POJ1990
MooFestPOJ1990题意:大概就有一堆点,点有权值,求每对点的max(权值)*距离只和思路:按权值从小到大排序后存入,因为从小到大,所以每次存入的时候都是当前权值为最大,将它与前后的距离相乘用
树状数组
维护两个值
Doneone_
·
2020-08-02 21:32
ACM
树状数组
HDU 1166-敌兵布阵
HDU1166-敌兵布阵题意:给一个数组,有查询、增加、减少三种操作对于每次询问输出从i到j所有元素的和思路:
树状数组
裸题特别的对于减少操作只需向x位置更新-y即可#include#include#include
zzqwtc
·
2020-08-02 21:02
学习收藏
hdu1166 敌兵布阵
树状数组
第一行一个整数T,表示有T组数据。每组数据第一行一个正整数N(N#include#includeintc[50005];intn;intlowbit(intx){returnx&(-x);}voidmodify(inti,intj)//修改{while(i0){s+=c[i];i=i-lowbit(i);}returns;}intmain(){intT,a;scanf("%d",&T);for(i
离离原上草_#
·
2020-08-02 20:56
ACM
codevs天梯 棋盘染色2
所以开出一个
树状数组
对最大块进行预处理,剩下就没什么好说的了。
StrACPgirl
·
2020-08-02 17:42
动态规划
线段树和
树状数组
学习笔记
学习了一周的线段树和
树状数组
,深深地体会到了这每种操作几乎都是\(O(logN)\)级别的数据结构的美,但是做起题来还是相当痛苦的(特别是一开始只会模板的时候,很难灵活运用线段树的性质)。
ailanxier
·
2020-08-02 16:00
0x42 数据结构进阶-
树状数组
A题楼兰图腾链接:https://ac.nowcoder.com/acm/contest/1032/A
树状数组
+逆序对#includeusingnamespacestd;#definelowbit(x)
RioTian
·
2020-08-02 16:00
OI省选算法汇总
简单列了一点1.1基本数据结构1.数组2.链表,双向链表3.队列,单调队列,双端队列4.栈,单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.
树状数组
Byte97
·
2020-08-02 15:47
算法
HDU5792(离散化+
树状数组
求逆序数)
树状数组
求逆序深入讲解
本来以为自己理解了
树状数组
求逆序的道理,今天做了一道题还是错了,现在终于搞懂,做个笔记防止遗忘!
AleiChen
·
2020-08-02 15:49
ACM
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他