主席树
算球?
在校学生
展开
-
poj 2104 K-th Number(主席树)
初学主席树。。。。 卿学姐视频中的例题: http://www.bilibili.com/video/av4619406/?from=search&seid=136071245852691687#page=1附俩学习链接: http://blog.csdn.net/coco56181712/article/details/75578177 http://blog.csdn.net/your_原创 2017-10-04 14:51:56 · 275 阅读 · 0 评论 -
hdu 4417 Super Mario(主席树)
题解:http://www.cnblogs.com/JKAI/p/7389132.html 不看题解想不到怎么做,对主席树理解的好差劲。。 思路:首先要离散化,离散化的排序数组是rec,对于每个询问L,R,H,对于H,只要找到rec[upper_bound(H)],则要求的数字肯定是在rec[1]—rec[upper_bound(H)],然后主席树求在(L,R)区间中,在rec[1]—rec[u原创 2017-10-05 14:34:19 · 322 阅读 · 0 评论 -
SPOJ - DQUERY D-query(主席树)
练练主席树的入门题。。。。感觉用莫队写会更好写。主要是不大会写主席树 http://blog.csdn.net/aozil_yang/article/details/65448883 感觉这个讲的很清晰。#include <bits/stdc++.h>using namespace std;const int MAXN = 30010;int n,q,tot;int a[MAXN];i原创 2017-10-22 20:09:32 · 414 阅读 · 0 评论 -
HDU 2665 Kth number(主席树)
套模板。。同poj 2104。莫名其妙的re的两发。。。#include <bits/stdc++.h>using namespace std;const int MAXN = 1e6+10;int num[MAXN],root[MAXN];struct node{ int l,r,sum;}T[MAXN*40];int cnt,n,m;vector<int> vec;int原创 2017-10-24 20:48:51 · 239 阅读 · 0 评论 -
51nod 1175 区间中第K大的数(主席树)
做的那俩是区间第k小,碰到个区间第k大的,顺手切掉。#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5+10;int num[MAXN],root[MAXN];struct node{ int l,r,sum;} T[MAXN*40];int cnt,n,m;vector<int> vec;int g原创 2017-10-24 21:23:46 · 283 阅读 · 0 评论 -
zoj 2112 Dynamic Rankings(动态第k大,树状数组套主席树)
这个题在kuangbin大佬的模板里有。 http://www.cnblogs.com/kuangbin/p/3308118.html kuangbin大佬博客里有四个学习连接。#include <bits/stdc++.h>using namespace std;const int MAXN = 60010;struct node{ int l,r,sum;}T[MAXN*30原创 2017-11-01 20:21:06 · 419 阅读 · 0 评论