至此，我的划分树模版终于完成 1 const maxn=100000+10; 2 var s,t:array[0..20,0..maxn] of longint; 3 a,b,rk:array[0..maxn] of longint; 4 i,j,n,m,x,y,k:longint;...
分类：
其他好文 时间：
2014-07-19 09:33:07
阅读次数：
236
题意就是区间第k大……题解：前段时间用主席树搞掉了……如今看到划分树，是在想来写一遍，结果18号对着学长的代码调了一上午连样例都没过，好桑心……今天在做NOI2010超级钢琴，忽然发现用划分树很直观，果断决定再战划分树对着网上的c++代码抄了一遍，A了，可是这编程复杂度有点高，忽然又看见盾哥的代码很...
分类：
其他好文 时间：
2014-07-19 09:32:02
阅读次数：
277
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. ...
分类：
其他好文 时间：
2014-07-12 17:57:06
阅读次数：
174
#include#include#include#include#includeusing namespace std;#define N 510000struct P{ int x,y; P(int a=0,int b=0){x=a,y=b;} bool operator=k)retu...
分类：
其他好文 时间：
2014-06-28 09:30:59
阅读次数：
148
题目：http://poj.org/problem?id=2104
划分树待我好好理解下再写个教程吧，觉得网上的内容一般，，，
模板题：
贴代码：
#include
#include
#include
#include
using namespace std;
#define CLR(a) memset(a,0,sizeof(a))
const int MAXN = 100010...
分类：
其他好文 时间：
2014-05-24 18:10:18
阅读次数：
276
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他好文 时间：
2014-05-14 19:31:39
阅读次数：
311
Boring CountingTime Limit: 3000ms Memory limit:
65536K有疑问？点这里^_^题目描述 In this problem you are given a number sequence P
consisting of N integer and Pi....
分类：
其他好文 时间：
2014-05-08 19:17:31
阅读次数：
473
划分树模板题，敲上模板就ok了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_pair
#define LL long long
#define CLR(a, b) memset(a, b, sizeof(a))
using n...
分类：
其他好文 时间：
2014-05-08 17:29:39
阅读次数：
398
K-th NumberTime Limit:20000MSMemory
Limit:65536KTotal Submissions:35653Accepted:11382Case Time
Limit:2000MSDescriptionYou are working for Macrohard co...
分类：
其他好文 时间：
2014-05-08 05:24:50
阅读次数：
387
