裸题,树状数组区间修改+单点查询。当然要稍微讨论一下链的左右端点是否修改的情况咯。#include#include#includeusing namespace std;#define N 300001int en,v[Nsiz[son[U]]) son[U]=v[i]; ...
分类:
编程语言 时间:
2015-03-09 14:26:55
阅读次数:
142
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
题意:
给定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 。GtkTreeView构件是一个高级的构件,利用他你就可以制作出漂亮的普通列表或者是树状的列...
分类:
其他好文 时间:
2015-03-08 18:49:12
阅读次数:
263
逆序对裸题。可以用树状数组做,但树状数组是以数据的大小为下标,时间复杂度为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
//再求第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
原帖: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
Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则...
分类:
编程语言 时间:
2015-03-07 16:57:28
阅读次数:
169
//用树状数组求出在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
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