题目连接：hdu1754 I Hate It
本题考查的是线段树的基本操作。如果不懂线段树的基本操作请移步：这里
这一题是我学完线段树后的第一道线段树的题，可以说是十分的基础，我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解，应该是可以轻松AC的。
代码如下：
// 有效结点: 200000
// 深度达到：(lg200000)/(lg2)...
分类：
其他好文 时间：
2015-04-29 10:06:31
阅读次数：
112
划分树的基本功能是，对一个给定的数组，求区间[l,r]内的第k大（小）数。划分树的基本思想是分治，每次查询复杂度为O（log(n)）,n是数组规模。具体原理见http://baike.baidu.com/link?url=vIUKtsKYx7byeS2KCOHUI14bt_0sdHAa9BA1Vce...
分类：
其他好文 时间：
2015-04-20 10:47:14
阅读次数：
141
划分树 1 /* 2 HDU 2665 Kth number 3 划分树 4 5 6 */ 7 8 9 #include10 #include11 #include12 #include13 using namespace std;14 15 const int MAXN=100010;1...
分类：
其他好文 时间：
2015-04-18 15:54:54
阅读次数：
130
算是一道模板题了，可惜弱的一B的我并不会划分树，花了点时间学了下，回头A了这道题
3s的限时跑了2.8s也是醉了。。。
Description
In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now ...
分类：
其他好文 时间：
2015-04-15 11:19:51
阅读次数：
151
给出n，m
n个数字
m次询问，每次询问（l，r）区间的第k小的数
划分树模板 mark一下
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
int a[100010],as[100010];
int tree[20][100010];// 记录第i层元素序列
i...
分类：
其他好文 时间：
2015-04-14 11:19:38
阅读次数：
120
只是为了存模板~
#include
#include
#include
using namespace std;
const int maxn = 100005;
int n,m;
int sorted[maxn];
int tree[20][maxn]; //第i层归并之后的结果
int toleft[20][maxn]; //第i层第j个数左边有几个分到左边(包括j自己)
voi...
分类：
其他好文 时间：
2015-04-10 20:19:08
阅读次数：
170
分析可知，最优的x应该在区间中的数排列后最中间的地方选择。由于区间的数个数有奇偶之分，于是当奇数个时，就是中位数了。偶数个时，就是排列后中间两数区间的任意一个。可以应用划分树求得前半部分，树状数组统计。#include #include #include #include #define LL __...
分类：
其他好文 时间：
2015-04-09 21:46:50
阅读次数：
140
const int MAXN = 50010,MAXM = 20;
int num[MAXN],tmp[MAXN],pre[MAXN];
int ans[MAXM][MAXN],val[MAXM][MAXN];
void Init(int l,int r,int h)
{
if(l == r)
return ;
//printf("l = %2d r = %2...
分类：
其他好文 时间：
2015-04-08 18:10:52
阅读次数：
122
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud2224: Boring CountingTime Limit:3 SecMemory Limit:128 MBDescriptionIn this problem you are given a num...
分类：
编程语言 时间：
2015-04-07 00:28:27
阅读次数：
153
二分查找最近一个比h小的数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define for0n for(i=0;i>1; 28 int...
分类：
其他好文 时间：
2015-04-05 10:32:03
阅读次数：
119
