——树状数组

bzoj 1103（DFS序+树状数组）

传送门题意：两种操作：1.修改某条边的边权（0/1）2.询问某个点到1路径上的边权和题解：在DFS序上差分+树状数组。
KGV093·2017-10-13 11:11

2017/10/12训练心得

又到了写心得的时候，这个周空余时间看了很多大牛对于线段树和树状数组的讲解视频，知识点还是那些知识点，没有太多过于新鲜的东西，尽管讲起来没有太多可以学习的东西，有些大牛说话甚至都听不清楚，但让让我比较吃惊的是大牛们的敲代码的速度是真的快啊
csdn_Coder_T·2017-10-12 21:25

2017/10/12训练心得

又到了写心得的时候，这个周空余时间看了很多大牛对于线段树和树状数组的讲解视频，知识点还是那些知识点，没有太多过于新鲜的东西，尽管讲起来没有太多可以学习的东西，有些大牛说话甚至都听不清楚，但让让我比较吃惊的是大牛们的敲代码的速度是真的快啊
csdn_Coder_T·2017-10-12 21:25

2017年10月12日训练总结

在上周AK树状数组专题以后，开始了线段树题目的AC之旅。
LSD20164388·2017-10-12 19:08

2017.10.12 树状数组求逆序对

树状数组求逆序对适用题型：1.需要求逆序对的题样题：树状数组求逆序对模板：光荣的梦想【逆序对模板】题目描述Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。
AVALON_X·2017-10-12 15:33

NOIP 2017 复习计划

基础栈、队列、线段树与树状数组打几个模板题即可，然后是分块和CDQ分治。先理解，再刷题。主席树在后面。然后是平衡树。
Hawo11·2017-10-11 21:58

POJ-3321 Apple Tree (树状数组 前缀和 dfs序)

AppleTreeTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:31249Accepted:9396DescriptionThereisanappletreeoutsideofkaka'shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,sohehas
Borrrrrrrrrrrram·2017-10-11 11:14

模式二（区间更新，单点查询）

用树状数组实现模式二，借助了编程技巧。此时的区间更新，其实是在两个位置进行了单点更新。而单点查询，实际上是进行了区间求和操作。
daydream1000·2017-10-09 19:10

codeforces 869E(哈希&二维树状数组)

把每个子矩阵哈希一下，增加操作就是树状数组加，删除就是减，然后判断连通时就是判断两个点的hash值是否相等。
constbh·2017-10-09 16:34

17年国庆小长假训练心得

国庆小长假结束，总结一下假期的学的东西，重点还是线段树和树状数组的内容，对线段树的二维转一维有更深的理解，主要看了扫描线这一类问题，因为之前一直没有看懂，虽然原理并不难，但真是代码实现起来之前也搞不太清楚
csdn_Coder_T·2017-10-08 17:35

17年国庆小长假训练心得

国庆小长假结束，总结一下假期的学的东西，重点还是线段树和树状数组的内容，对线段树的二维转一维有更深的理解，主要看了扫描线这一类问题，因为之前一直没有看懂，虽然原理并不难，但真是代码实现起来之前也搞不太清楚
csdn_Coder_T·2017-10-08 17:35

2017年10月8日训练总结

对树状数组在一些的难一点的题目中的运用又有了新的认识和感悟。首先是对于树状数组的离线处理有了一定的了解，并在求区间不重复数字个数和出现2次数字个数能够快速正确的写出AC代码。
LSD20164388·2017-10-07 19:31

2017暑假训练国庆小假期总结

这个假期主要看完了所有网络流的知识点，看了一点简单的建模例子，复习了一下逆元包括快速幂求大数的n次方，然后补了补树状数组和线段树的题。
君诺·2017-10-07 19:15

【洛谷】P3368 【模板】树状数组 2 树状数组区间修改、单点查询

code[vs]P1082弱化版#includeusingnamespacestd;longlongtr[500005];intm,n,q,w,e,k,lst;inlineintlowbit(intx){returnx&-x;}voidadd(intq,intd){intx=q;while(x0){ans+=tr[x];x-=lowbit(x);}returnans;}intmain(void){
FMM666·2017-10-06 14:52

hdu3450 Counting Sequences（dp+离散化+树状数组优化）

ProblemDescriptionForasetofsequencesofintegers｛a1，a2，a3，…an｝,wedefineasequence｛ai1,ai2,ai3…aik｝inwhich1=2,andtheneighboring2elementshavethedifferencenotlargerthand,itwillbedefinedasaPerfectSub-sequenc
elbadaernu·2017-10-05 23:57

bzoj 2743（树状数组）

一开始将每个数第二次出现的位置插入树状数组，然后将区间按x排序从左往右扫，每删除一个点i将nxt[i]（i位置的数下一次出现的位置）从树状数组中删除，然后加入nxt[nxt[i]]，对于每个区间用右端点在树状数组中的
KGV093·2017-10-02 21:56

bzoj 1935（树状数组）

传送门题解：由于是静态问题所以可以离线处理，所有点（询问拆成4个）按x排序，二维可以转成一维，相当于每次query到的就是当前已插入的点，而只有这些点能对query的返回值造成贡献。P.S.对于x坐标相同的插入/询问，要考虑这几个操作的先后顺序#includeusingnamespacestd;constintMAXN=5e5+2;intn,nn,m;structNode{intx,y,opt,i
KGV093·2017-10-02 20:12

2017年10月1日训练总结

这三天还是在研究树状数组几道比较难的题目，学会了一些离线处理树状数组的思想，本来打算回到家就把树状数组专题中的求最大公约数那一道做了，不料杭电挂了，转战vj，做国庆节专题的题目。
LSD20164388·2017-10-01 21:13

51nod 1711 平均数(二分 树状数组)

题意：给你一个长度为n的序列，问所有区间(n*(n+1)/2个区间)中第k大的平均数。思路:首先可以想到答案具有单调性，所以可以用二分，但是怎么二分呢？所以我们只要将所有的sum[i]-ans*i作为新数组，类似求逆序对一样的方法插入BIT，就能计算出满足>=ans的个数,注意别忘了把0也插入进去。因为存在sum[l-1]-ans*(l-1),还有k别忘了开longlong。代码：#include
cillyb·2017-09-29 15:47

BZOJ 2819: Nim 树状数组+lca+dfs序

TimeLimit:20SecMemoryLimit:128MBSubmit:2998Solved:1120Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点
NOIAu·2017-09-29 14:57

2017年9月28日训练总结

这一段时间专攻树状数组专题，并取得了一些收获。树状数组之前总结过，就是经典三种查询的题型和求逆序数问题。现在又发现一些区间条件更新条件查询也能做。
LSD20164388·2017-09-28 23:35

BZOJ 5055: 膜法师 树状数组

5055:膜法师TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 58  Solved: 35[Submit][Status][Discuss]Description在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度，现在来自多元宇宙的膜法师，想偷取其中的三个维度为伟大的长者续秒，显然，他能为长者所续的时间，为这三个维度上能量的乘积，但目前的宇宙很不乐观
BlackJack_·2017-09-26 22:16

区间第k大（4种求法）

这里我们对每种方法的各种属性进行一个简单评级（1-5，没有任何倍数关系）1：主席树（实现难度：2时间消耗：2空间消耗：4）主席树能在线求静态的，树状数组套主席树能离线求带修改的。
小布丁童学·2017-09-25 16:14

树状数组

(我又来写题解了~~~)树状数组（二叉搜索树）定义：c[i]维护的是[i，i−lowbit（i）+1]这段区间的值，这个lowbit等会解释。
Demon_Rieman·2017-09-22 20:20

noip前计划

9.23~9.29dp概率，期望背包树形数位(记忆化搜索)状压区间，序列9.30~10.5数据结构链表栈队列堆（可并堆）并查集（按秩）St表（和树相结合）hash表（和字符串等相结合）Lca树链剖分线段树，树状数组分块平衡树
五彩蒟蒻DDD·2017-09-22 16:13

暑期个人赛第二场

第二场个人赛，队友三人齐上阵，感觉还是蛮不错的，队友分别收获a，d一血，自己在c题也险些拿下一血，甚是可惜先看看自己研究的c吧C1213小V的滑板鞋思路：双目标优化问题，瞬间想到星星问题，树状数组优化处理而
Owen_Q·2017-09-21 20:24

4822: [Cqoi2017]老C的任务&&1935: [Shoi2007]Tree 园丁的烦恼

题目自己看吧，题解：把询问拆成四个，按x坐标扫描，按y坐标用树状数组维护。
cx_lzx·2017-09-19 17:07

CCF CSP第十一次认证考试 20170917

用树状数组+特判1优化就满分了。好像还可以优雅地暴力解题，分块+莫队。但我不
wjsay·2017-09-17 18:44

hdu 5862 Counting Intersections 扫描线+树状数组

那么需要的就是对y坐标进行离散化.将所有平行于x轴的线段,拆成两个点,（x1，y），（x2，y）.,竖线段不变.然后进行离散化,全部按照x坐标升序排序.然后依次遍历这些线段,遇到线段左端点就把对应y在树状数组中的位置
Statusrank·2017-09-14 00:41

记2017暑假这一段生活

如果说学到了什么东西，当然有很多，比如最基础的数据结构包括单调栈单调队列树状数组线段树等等，还有难一点的主席树啊，数链剖分啊以及了解离线处理可持久化…当然这些都是很实质上的东西，同时还有一些其他感悟。
Vmorish·2017-09-12 15:43

poj 3321（dfs序&&树状数组）

一棵子树的所有节点在dfs序里是连续一段，主要就是利用这个性质来解题然后就是树状数组维护区间内苹果的数量另外这个题很卡时间，我用了输入输出挂才过#include#includeusingnamespacestd
constbh·2017-09-10 20:20

[BZOJ]4240: 有趣的家庭菜园 贪心+树状数组

Description对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。为了观察春天的样子而出行的JOI君注意到了IOI草的配置与预定的不太一样。IOI草是一种非常依靠阳光的植物，如果某个区域的IOI
200815147·2017-09-10 00:00

PAT-1057 Stack （树状数组 + 二分查找）

1057.StackStackisoneofthemostfundamentaldatastructures,whichisbasedontheprincipleofLastInFirstOut(LIFO).ThebasicoperationsincludePush(insertinganelementontothetopposition)andPop(deletingthetopelement)
zhayujie·2017-09-08 16:00

UVA 1428 - Ping pong(树状数组)

题目大意：一条大街上住着n个乒乓球爱好者，经常比赛切磋技术。每个人都有一个不同的技能值a[i]；每场比赛需要3个人：两名选手，一名裁判。他们有个奇怪的约定，裁判必须住在两名选手之间，而裁判的能力值也必须在两名选手之间。问一共能组织多少种比赛。分析：假设a[1]到a[i-1]中小于a[i]的数有p[i]，a[i+1]到a[n]中小于a[i]的数有s[i]个;这样当i为裁判时能够组织的比赛数目为：p[
OFShare·2017-09-08 10:13

UVA 1428 - Ping pong(树状数组)

题目大意：一条大街上住着n个乒乓球爱好者，经常比赛切磋技术。每个人都有一个不同的技能值a[i]；每场比赛需要3个人：两名选手，一名裁判。他们有个奇怪的约定，裁判必须住在两名选手之间，而裁判的能力值也必须在两名选手之间。问一共能组织多少种比赛。分析：假设a[1]到a[i-1]中小于a[i]的数有p[i]，a[i+1]到a[n]中小于a[i]的数有s[i]个;这样当i为裁判时能够组织的比赛数目为：p[
OFShare·2017-09-08 10:13

hdu problem1166 (树状数组)

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):99247AcceptedSubmission(s):42037ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
OFShare·2017-09-08 10:03

hdu problem1166 (树状数组)

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):99247AcceptedSubmission(s):42037ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
OFShare·2017-09-08 10:03

HDU 4325 Flowers(树状数组+离散化)

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f#definemaxn100000+50#definejuzheng300#definelllonglongusingnamespacest
HarryBlackCat·2017-09-08 00:36

9.7联合作战战果

1.处理内容数据结构部线段树1题树状数组1题数学几何部凸包1题旋转卡壳1题半平面交1题几何基础1题皮克定理1题平面分治1题2.数据结构（1）线段树练习3区间修改http://codevs.cn/problem
Friedrich_Taylor·2017-09-07 19:00

hdu5542（树状数组优化dp）

很容易想到n^3的dp，，但是要超时，用二维树状数组优化一下枚举上一个点的第三重循环就好了。
constbh·2017-09-07 18:09

2017年9月1日-2017年9月3日训练总结

线段树的空间复杂度是4*n，时间复杂度是log2n，和树状数组一样可以解决三类问题（单点更新，区间查询，区间更新单点查询，区间更新区间查询），但它是一颗二叉树。
LSD20164388·2017-09-03 21:20

Weak Pair HDU - 5877(树状数组+离散化）

YouaregivenarootedtreeofNnodes,labeledfrom1toN.Totheithnodeanon-negativevalueaiisassigned.Anorderedpairofnodes(u,v)issaidtobeweakif(1)uisanancestorofv(Note:Inthisproblemanodeuisnotconsideredanancestor
coldfresh·2017-09-03 19:02

Weak Pair HDU - 5877(树状数组+离散化）

YouaregivenarootedtreeofNnodes,labeledfrom1toN.Totheithnodeanon-negativevalueaiisassigned.Anorderedpairofnodes(u,v)issaidtobeweakif(1)uisanancestorofv(Note:Inthisproblemanodeuisnotconsideredanancestor
coldfresh·2017-09-03 19:02

World is Exploding HDU - 5792 (离散化+树状数组）

GivenasequenceAwithlengthn,counthowmanyquadruple(a,b,c,d)satisfies:a≠b≠c≠d,1≤aAd.InputTheinputconsistsofmultipletestcases.Eachtestcasebeginwithanintegerninasingleline.ThenextlinecontainsnintegersA1,A2
coldfresh·2017-09-03 09:22

Codeforces848C Goodbye Souvenir -- CDQ分治

刚开始打了个树状数组套主席树，然后发现空间不够。。。令previ表示ai上一个出现的位置。
gjghfd·2017-09-02 21:20

ACM算法：树状数组（详细）

树状数组的用途：它用来快速修改和查询一个给定数字序列中，某个区间内值的和，这貌似是树状数组唯一的用处。
六小聪·2017-09-01 19:55

HDU1166：敌兵布阵（CDQ分治）

传送门题意：单点修改，区间求和题解：当然，线段树或者树状数组或者其他数据结构就是裸题了，其实还有CDQ搞法，空间上直接优化logn。
DZYO·2017-09-01 15:19

洛谷P3368 树状数组

https://www.luogu.org/problem/show?pid=3368对每个区间中的每个数进行操作，输出某一个数的值。对区间操作时,应该让[1-(l-1)]-x,[1-r]+x.#include#includeusingnamespacestd;usingnamespacestd;intn,m,a[500005],p,x,y,z,t[500005];intlowbit(intx){
Cliu__·2017-08-30 19:44

洛谷P3368 树状数组

https://www.luogu.org/problem/show?pid=3368对每个区间中的每个数进行操作，输出某一个数的值。对区间操作时,应该让[1-(l-1)]-x,[1-r]+x.#include#includeusingnamespacestd;usingnamespacestd;intn,m,a[500005],p,x,y,z,t[500005];intlowbit(intx){
Cliu__·2017-08-30 19:44

HDU_1556_树状数组

DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a#include#includeusingnamespacestd;intn;intt[100005];intlowbit(intx){returnx&(-x);//二进制与，-x为补数，把x诸位变反，末位加一（-x=x非+1）}voidadd(intx,intp)//将第x个数加p{while(x
米先森·2017-08-29 12:34
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他