思路：本题因为是点修改，所以我们可以用线段树或者是树状数组了。线段树的基本操作我在我的代码中会具体体现，关键是要理解下面这幅图，具体的思想大家可以去看看其他的资料
线段树AC代码：
#include
#include
#include
#include
#include
using namespace std;
#define N 50005
int num[N];
struct p
{
...
分类：
其他好文 时间：
2014-08-08 12:47:16
阅读次数：
296
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
【题意描述】就是给定n个星星的x,y坐标，y坐标按照从小到大的顺序进行排列，x坐标随机排列。下面求对于每个星星而言，其它星星的x,y的坐标都小于等于该星星的数目，然后输出所有的情况。【思路分析】我们这道题可以采用树状数组求解，将x+1作为树状数组的底标。【AC代码】#include #includ....
分类：
其他好文 时间：
2014-08-08 12:29:55
阅读次数：
182
题目链接：点击打开链接
题意是求 ia[j]>a[k] 的对数
如果只有2元组那就是求逆序数的做法
三元组的话就用一个树状数组x表示 数字i前面有多少个比自己大的个数
然后每次给这个y数组求和，再把x中>a[i]的个数存入y中即可
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-08 02:04:59
阅读次数：
207
离线处理+树状数组
//http://blog.csdn.net/zz_1215/
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-07 19:07:11
阅读次数：
256
用树状数组把HDU1166再写了一次 感觉树状数组简洁 1 #include 2 #include 3 #include 4 using namespace std; 5 int c[50002],lv[50002],n; 6 int lowbit(int x){return x&(-x);}...
分类：
其他好文 时间：
2014-08-07 12:35:39
阅读次数：
191
昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。今天就当是复习吧！再写一次。 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后...
分类：
其他好文 时间：
2014-08-07 12:30:39
阅读次数：
232
如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（lgn），相比之下就...
分类：
其他好文 时间：
2014-08-07 12:18:19
阅读次数：
196
题目意思是说 给你一个数k 然后有k个si 问你1--k 的第n个全排列是多少 注意是 1 2 3...k的全排列 不是si的
N=
由观察得知(k-i)!就是k-i个数字的全排列种数， 0=
比如对于数列{1,2,3,4}，假设S1=2，当i==1的时候对于2*(4-1)!，从0到(4-1)!排列一定是1,x,x,x，从1*(4-1)!到2*(4-1)!排列一...
分类：
其他好文 时间：
2014-08-07 00:47:17
阅读次数：
187
第一题树状数组 模板题#include #include using namespace std;int c[32002],lv[15002],n;int lowbit(int x){return x&(-x);}int sum(int b){ int sum=0; while(b>0)...
分类：
其他好文 时间：
2014-08-07 00:35:37
阅读次数：
192
