码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
【树链剖分】【树状数组】【最近公共祖先】【块状树】bzoj3631 [JLOI2014]松鼠的新家
裸题,树状数组区间修改+单点查询。当然要稍微讨论一下链的左右端点是否修改的情况咯。#include#include#includeusing namespace std;#define N 300001int en,v[Nsiz[son[U]]) son[U]=v[i]; ...
分类:编程语言   时间:2015-03-09 14:26:55    阅读次数:142
【BZOJ3211】【并查集+树状数组】花神游历各国
DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111【分析】开始看一眼觉得线段树可做。后来看题解用树状数组瞬秒......o...
分类:编程语言   时间:2015-03-08 20:05:16    阅读次数:203
Hdu 5147 Sequence II(树状数字 or 线段树 + 输入外挂 前缀和+后缀和)
题意: 给定1~n的一个排列 用A[]数组保存,问有多少下标(a,b,c,d)四元组满足: a解析: 题目中n的范围是50000,O(n^2) 复杂度肯定超时。那么这题明显考察的是log2(n)的算法,对于这题可以用线段树或者树状数组,同时要用到输入外挂,不然会超时。 思路(参考别人做法) 枚举c的位置,那么每一次枚举中的方法数为 1~c-1 中(a,b)的个数 乘以 c~n中(c...
分类:其他好文   时间:2015-03-08 18:52:27    阅读次数:121
GTK+中的树状列表构件(GtkTreeView)
GTK+中的树状列表构件(GtkTreeView) GTK+中的树状列表构件(GtkTreeView)在本章的GTK+程序设计教程中,我们将向大家重点介绍非常常用也有点复杂的构件——GtkTreeView 。GtkTreeView构件是一个高级的构件,利用他你就可以制作出漂亮的普通列表或者是树状的列...
分类:其他好文   时间:2015-03-08 18:49:12    阅读次数:263
SPOJ Problem:Inversion Count
逆序对裸题。可以用树状数组做,但树状数组是以数据的大小为下标,时间复杂度为O(n log n)(n=max(a[i])),总体来说还是归并好一些。#include#includeint a[200005],b[200005],n,t;int i;long long ans;void count(in...
分类:其他好文   时间:2015-03-08 18:32:55    阅读次数:105
hdu2852 KiKi's K-Number 树状数组求第k大数
//再求第k大数时只需要getsum(b-1) //b就是a的第k大数 //又gesum(b-1) #include #include #include using namespace std; const int maxn=100010; int tree[maxn]; int lowbit(int i) {     return (i&(-i)); } int get...
分类:编程语言   时间:2015-03-07 18:45:35    阅读次数:173
【转载】【树状数组区间第K大/小】
原帖:http://www.cnblogs.com/zgmf_x20a/archive/2008/11/15/1334109.html回顾树状数组的定义,注意到有如下两条性质: 一,c[ans]=sum of A[ans-lowbit(ans)+1 ... ans];二,当ans=2^k时,c[an...
分类:编程语言   时间:2015-03-07 17:03:10    阅读次数:202
【BZOJ1012】【树状数组求区间最值】最大数maxnumber
Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则...
分类:编程语言   时间:2015-03-07 16:57:28    阅读次数:169
hdu5147 Sequence II树状数组求逆序对
//用树状数组求出在b前面比b小的数的个数 //然后求b后面的顺序对的个数, //枚举b可得quad //由于数列是从1到n的所有数 //那么(n-num[j])-(j-1-totol[j])即为第j个数之后比j大的数的个数 //其中num[j]表示第j个数,total[j]表示在j之前比j小的数的个数 #include #include #include using names...
分类:编程语言   时间:2015-03-07 15:43:58    阅读次数:173
【POJ3468】【树状数组区间修改】A Simple Problem with Integers
DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ...
分类:编程语言   时间:2015-03-07 15:32:20    阅读次数:217
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!