数据结构-主席树&权值线段树
-skyline-
这个作者很懒,什么都没留下…
展开
-
HDU 6601 Keen On Everything But Triangle (权值线段树,静态区间前K大)
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; const int M=50; int top,st,rnk[M+10]; int a[maxn]; vector<int>v; inline int getid(int x){return...原创 2019-07-26 16:40:21 · 138 阅读 · 0 评论 -
洛谷 P3834 【模板】可持久化线段树 1
求静态区间第k大 1.主席树模板 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+5; int a[maxn]; vector<int>v; inline int getid(int x){ return lower_bound(v.begin(),v.end(),x)-v.be...原创 2019-09-30 22:18:15 · 104 阅读 · 0 评论 -
K-th Number POJ - 2104(主席树)
题目链接 题意:求静态区间第K大 验板子 注释的地方是我默写过程中记不清、出错的或者我自己觉得要注意的 #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N=1e5+5; int a[N]; vector<int>v...原创 2019-10-01 16:18:25 · 88 阅读 · 0 评论 -
Jamie and To-do List (主席树 详解)
题目链接 题意: 四种操作: 1. set s x如果x不存在,将x插入,并设置其优先值为x,如果x存在,直接修改其优先值为x。 2. remove s 删除s 3. query s 询问优先值比s小的有多少个 4. undo d 撤销这次操作之前的d个操作 (感觉这题写好了,真能开发个自己的to-do list) 思路: 权值线段树r1,在优先级[1,1e9]的值域上,维护每...原创 2019-10-07 11:43:45 · 218 阅读 · 1 评论