主席树
xxb3.1415
咸鱼
展开
-
主席树(可持久化数组)题目记录
文章目录P3834 【模板】可持久化线段树 2(主席树) P3834 【模板】可持久化线段树 2(主席树) P3834 【模板】可持久化线段树 2(主席树) 经典的入门题,静态区间第k小原创 2020-09-09 18:33:19 · 165 阅读 · 0 评论 -
POJ-2104 区间第k大-主席树板子
原题地址 主席树是可持久化的线段树,每加入一个节点都建一棵线段树,但是不需要建立一棵完整的树,因为更新一个点只会影响log(n)个节点。不变的节点建立一个联系就可以。先来个经典题存个板子。以后再来填坑。。 #include<algorithm> #include<iostream> #include<cstdio> #include<vector> ...原创 2019-06-13 17:57:18 · 153 阅读 · 0 评论 -
求一个区间内小于某个数的数量-HDU-4417
HDU-4417:http://acm.hdu.edu.cn/showproblem.php?pid=4417 主席树裸体 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; int a[N], cnt, root[N], n, m, x, y, k; struct node{int l, r, sum; ...原创 2019-06-13 23:48:20 · 1126 阅读 · 0 评论 -
牛客小白月赛15-H-分块/主席树/技巧二分
题目 题目意思很简单,方法很多,就做个解法集合。 1.分块: 分块也是挺好写的。(写的少,出了好多细节问题) 刚开始想每块用个map维护的,然后超内存了,还是老老实实用vector。 坑点,l,r的大小不一定。 顺便分享一个stl函数,equal_range(),返回有序容器中valu对应的区间,返回的是一个pair(好东西!) #include<bits/stdc++.h> usin...原创 2019-06-15 11:14:02 · 162 阅读 · 0 评论