acm_树状数组

poj 2352 Stars 树状数组or线段树

题目大意：在坐标上有n个星星，如果某个星星坐标为(x,y),它的左下位置为：(x0,y0)，x0 #include #include usingnamespacestd; constintN=32005; intc[N],level[N]; intlowbit(intx){returnx&(-x);} intgetsum(intx) { intsum=0; for(inti=x;i>0;i-=lo
hjt_fathomless·2016-04-16 09:00

HDU 2492 (树状数组)

用树状数组维护每个数左边和右边有几个数比自己大/小即可。
morejarphone·2016-04-16 02:00

初识树状数组 Educational Codeforces Round 10 D - Nested Segments

记得以前就看过树状数组，好像因为并不能看懂，最近学习中偶得一文，讲解的十分清楚：贴个链接：http://blog.csdn.net/int64ago/article/details/7429868下面直接引用大牛所写的东西
qq_24664053·2016-04-15 21:00

bzoj2738 矩阵乘法 (整体二分)

题解：整体二分答案，然后利用二维树状数组维护下就可以了。和hdu5412很像。hdu54121、无修改，你可以把值当成插入。
u014325920·2016-04-15 21:00

ZJU2112 Dynamic Rankings 树状数组套主席树

很简单嗯，我们离散后直接上主席树维护前缀和就行，嗯很简单，然后惊人的MLE了==然后找了一个别人过的程序写了一个对拍，然后睡午觉去了起来了发现并没有挂掉，只是一交就MLE 那么我们有没有什么优化的方法呢？显然是有的，观察下题目，发现题目中M的范围小于N，而且小了很多！这明显不正常，正常来说操作的个数应该是和N是同阶的，甚至更大才对再观察下内存使用，发现都是最开始那些初始值占的内存超多显然我们也并没
BPM136·2016-04-15 20:00

poj1990 MooFest

这里，由前面做过的题目，树状数组可以求对于当前第i个数，前面比它小的
yexiaohhjk·2016-04-14 23:00

bzoj 1818（树状数组）

1818:[Cqoi2010]内部白点TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 719  Solved: 351[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后
M_AXSSI·2016-04-13 16:00

POJ 2299（树状数组，离散化）

Ultra-QuickSortTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:52711Accepted:19317DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctinteg
qq_24489717·2016-04-13 13:00

蓝桥杯 小朋友排队+

蓝桥杯历届试题小朋友排序在这里用的树状数组和离线化有不足之处还请大牛指出！并没有百分百正确只通过了60%的数据测试希望java大牛看到后能提出优化和改进。
Tenyearsme·2016-04-13 13:22

bzoj1901: Zju2112 Dynamic Rankings

分析：带修改的区间第k小，在可持久化线段树外面套一个树状数组，然后将建树的过程改点。
Fsss_7·2016-04-12 19:00

树状数组＆二维树状数组模板

树状数组模板intlowbit(intx) {return(x&(-x));} intadd(intx,intval) { for(;x0;x-=lowbit(x)) ans+=c[x]; returnans
WilliamCode·2016-04-12 16:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

第七周周赛——字典树 + 线段树 + 树状数组等等（去师大比赛前的最后一场）

题目分别出自：poj1195，codeforces482B，codeforces591A，poj2503，poj2442，codeforces445BA题：A题题目链接题目描述：MobilephonesTimeLimit:5000MS  MemoryLimit:65536K64-bitintegerIOformat:%lldProblemDescriptionSupposethatthefourt
liujian20150808·2016-04-11 22:00

【POJ 3277】 City Horizon（离散化+树状数组+二分）

【POJ3277】CityHorizon（离散化+树状数组+二分）TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17846Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
A_LeiQ·2016-04-11 21:55

【POJ 3277】 City Horizon（离散化+树状数组+二分）

【POJ3277】CityHorizon（离散化+树状数组+二分）TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble·2016-04-11 21:00

【POJ 3277】 City Horizon（离散化+树状数组+二分）

【POJ3277】CityHorizon（离散化+树状数组+二分）TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble·2016-04-11 21:00

求逆序数

转载：树状数组，具体的说是离散化+树状数组。
menxiaoyuan·2016-04-11 18:00

BZOJ 3790 神奇项链 Manacher 树状数组

几个月没写manacher忘干净了。。。将一些回文串直接连接或前、后缀重复部分完全重叠，产生了新的字符串，问该字符串的连接次数。如abacada考虑求出所有极长回文串。即a[1..1,3..3,5..5,7..7],b[2..2,6..6],c[4..4],aba[1..3],aca[3..5],ada[5..7]发现这些回文串按照其位置放置将区间完整覆盖的方案即我们所求。也就是说，从一堆线段中，
huanghongxun·2016-04-10 12:00

树状数组讲解

一、树状数组是干什么的？      平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！
liu940204·2016-04-09 20:00

NYOJ-116士兵杀敌（二）,树状数组~~

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数
NYIST_TC_LYQ·2016-04-09 17:00

树状数组

树状数组树状数组：用线性数据结构的方法解决动态统计子树权和的问题。类似于线段树，将区间分成小段，方便计算权和。举个栗子，将a数组构造成树状数组c。
MIKASA3·2016-04-09 14:00

POJ 3321-Apple Tree（树状数组）

AppleTreeTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:23729 Accepted:7132DescriptionThereisanappletreeoutsideofkaka'shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,soheh
MIKASA3·2016-04-09 14:00

NOJ——1669xor的难题（树状数组的异或求和）

[1669]xor的难题时间限制:1000ms内存限制:65535K问题描述最近Alex学长有个问题被困扰了很久，就是有同学给他n个数，然后给你m个查询，然后每个查询给你l和r(左下标和右下标)，然后问你每个查询l到r之间数字的xor值。(al^...^ar)。输入输入t组数据，下一行输入n(1 #include #include #include #include #include #inclu
a88770202·2016-04-07 22:00

BZOJ 2727: [HNOI2012]双十字

如果你有一道题一上午都没调出来那么一定是你取模取错了QAQ下意识地对(1e9)+7取了模，现在才发现是(1e9)+9这个首先推一下公式，然后开三个树状数组维护一下就好了#include #include
nlj1999·2016-04-07 11:00

【BZOJ3155】Preprefix sum【树状数组】

【题目链接】∑((x-i+1)*ai)=∑((n-i+1)*ai)-(n-x)*∑ai/*Pigonometry*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; intn,m,num[maxn]; LLtr[maxn][2]; inlineintiread(){ intf=1,x
BraketBN·2016-04-07 11:00

ACdream 1157 Segments（CDQ分治）

Description由3种类型操作：1）DLR(1=i.y,j.x=i.y的j以j.x为下标，cnt[j]为键值插入到树状数组中，那么每次只需统计树状数组中下标小于等于i.x的元素键值之和累加到cnt
V5ZSQ·2016-04-07 10:00

DQS的模板复习计划

Splay的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju2112DynamicRankings
DQSSS·2016-04-06 21:35

[置顶] DQS的模板复习计划

Splay的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju2112DynamicRankings
LOI_DQS·2016-04-06 21:00

树状数组模板区间更新 区间询问

http://blog.csdn.net/lawrence_jang/article/details/805417314、树状数组（1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C
qq_24489717·2016-04-06 20:00

树状数组小结

前言：早在知乎看到某位巨巨回答最优美的数据结构：树状数组，原因是：实现简单，代码优雅，效果拔群。这么优美的数据结构，怎么能不来一个总结?
yexiaohhjk·2016-04-06 19:00

bzoj3211 花神游历各国 树状数组

    注意到任意一个正数经过不超过5次操作就变成1，之后就不变了；0经过永远不变。那么可以用一个链表来表示某一个数之后的第一个>1的数，然后用并查集来合并即可。AC代码如下：#include #include #include #include #defineN100005 #definelllonglong usingnamespacestd; intn,m,a[N],fa[N];llc[N
lych_cys·2016-04-06 13:00

【poj 2892】Tunnel Warfare 题意＆题解＆代码（Ｃ＋＋）

表示查询一个村庄左右连续的存在的村庄个数，若该村庄不存在为0R：表示修复上一个被摧毁的村庄【输入】第一行n，m接下来m行每行表示一个命令【输出】对于每次查询输出答案题解：每次二分查找从ｘ向左的第一个被摧毁的村庄位置，两边二分，需要用树状数组或线段树维护区
deritt·2016-04-06 10:23

【poj 2892】Tunnel Warfare 题意＆题解＆代码（Ｃ＋＋）

表示查询一个村庄左右连续的存在的村庄个数，若该村庄不存在为0R：表示修复上一个被摧毁的村庄【输入】第一行n，m接下来m行每行表示一个命令【输出】对于每次查询输出答案题解：每次二分查找从ｘ向左的第一个被摧毁的村庄位置，两边二分，需要用树状数组或线段树维护区
DERITt·2016-04-06 10:00

【poj 2892】Tunnel Warfare 二分+树状数组

TunnelWarfareTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:7576Accepted:3127DescriptionDuringtheWarofResistanceAgainstJapan,tunnelwarfarewascarriedoutextensivelyinthevastareasofnorthChinaPlain.G
ALPS233·2016-04-06 10:00

[poj 2352] Stars 树状数组

StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40003Accepted:17365DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthele
ALPS233·2016-04-06 08:00

【bzoj3295】[Cqoi2011]动态逆序对 树状数组套主席树

Description对于序列A，它的逆序对数定义为满足iInput输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对的个数。SampleInput54153425142SampleOutput5221样例解释(1,5,3,4,2)
DQSSS·2016-04-05 21:59

【bzoj3295】[Cqoi2011]动态逆序对 树状数组套主席树

Description对于序列A，它的逆序对数定义为满足iInput输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除每个元素之前，逆序对的个数。SampleInput54 1 5 3 4 2 5 1 4 2 SampleOutput
LOI_DQS·2016-04-05 21:00

2014 小朋友排队（树状数组+逆序数)

小朋友排队  n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。  每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。  如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。  请问，要让所有小朋友
liangzhaoyang1·2016-04-05 20:00

bzoj4448 情报传递 dfs序列&树状数组

    首先遍历得到dfs序列，离线后按照C排序再从小到大插入和查询，每一次相当于单点修改和链上查询，然后用树状数组来维护区间修改单点查询就好了。（根本不需要用什么树链剖分）。
lych_cys·2016-04-05 16:00

【poj 1195】Mobile phones 二维树状数组

MobilephonesTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:17500Accepted:8093DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosq
ALPS233·2016-04-05 16:00

【poj 3321】Apple Tree 题意＆题解＆代码（Ｃ＋＋）

题解：dfs序之后，单点修改区间查询，线段树与树状数组都可以。普通的vector在这道题中迷之超时，加了个typedef后就不超时了，真是神奇，手写边表的话应该没什么问题。
deritt·2016-04-05 15:26

【poj 3321】Apple Tree 题意＆题解＆代码（Ｃ＋＋）

题解：dfs序之后，单点修改区间查询，线段树与树状数组都可以。普通的vector在这道题中迷之超时，加了个typedef后就不超时了，真是神奇，手写边表的话应该没什么问题。
deritt·2016-04-05 15:26

【poj 3321】Apple Tree 题意＆题解＆代码（Ｃ＋＋）

题解：dfs序之后，单点修改区间查询，线段树与树状数组都可以。普通的vector在这道题中迷之超时，加了个typedef后就不超时了，真是神奇，手写边表的话应该没什么问题。
DERITt·2016-04-05 15:00

【poj 3321】 Apple Tree 树状数组+dfs序

AppleTreeTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:23568Accepted:7118DescriptionThereisanappletreeoutsideofkaka’shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,sohehas
ALPS233·2016-04-05 15:00

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）

题目描述传送门题解离线+动态维护树状数组。
Clove_unique·2016-04-05 09:52

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）

题目描述传送门题解离线+动态维护树状数组。
Clove_unique·2016-04-05 09:00

[BZOJ1452][JSOI2009]Count（二维树状数组）

题目描述传送门题解数据范围很小，那么给每一个不同的权值建一个二维树状数组。其余查询照旧。
Clove_unique·2016-04-05 07:46

[BZOJ1452][JSOI2009]Count（二维树状数组）

题目描述传送门题解数据范围很小，那么给每一个不同的权值建一个二维树状数组。其余查询照旧。
Clove_unique·2016-04-05 07:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

[BZOJ2434][NOI2011]阿狸的打字机（AC自动机+树状数组）

题目描述传送门题解因为这里打字机的特殊性质，所以trie树可以边扫边建。注意存一下father因为B操作是需要跳回去的。建好fail指针之后，每次询问其实就是判断y这个单词里的节点有多少个指针指向了x。其实可以逆向思维，就是求fail树中x的子树有哪些是在y这个单词中。这一点是通过“fail树的神奇性质”想到的。求出fail树的dfs序。离线之后按照y排序，将y单词所有的节点权值都+1，然后对于每
Clove_unique·2016-04-04 23:00
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他