主席树
主席树
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
K-th Number 【POJ 2104】【主席树板子】
题目链接 题目大意 给你n个数字,m次查询,每次查询区间第k大的数是多少。 解题思路 主席树的模板题 注意离散化。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int N=1e5+5; struct node { int l,r,...原创 2019-08-05 09:27:48 · 91 阅读 · 0 评论 -
K-th Closest Distance【HDU 6621】【主席树+二分】
题目链接 题目大意 有一个序列,有m次询问,每次询问都是有一个(l,r,p,k)数组中的数减去p的绝对值的第k大的数是多少。 解题思路 我们去二分这个绝对值,也就是在【l,r】这个区间里找到一个【p-mid,p+mid】里面有k个数,找到最小的mid,就是答案了 用主席树去维护。 #include<stdio.h> #include<string.h> #include&l...原创 2019-08-06 08:09:42 · 65 阅读 · 0 评论 -
Keen On Everything But Triangle 【多校2 HDU 6601】【主席树】
题目链接 题目大意 给你一个数组,有m次询问,每次询问有一个【l,r】在这个区间里找到可以组成三角形的三个数字,使得三角形的周长最大。 解题思路 这个题的思路有点巧妙。 我们想找到周长最大的三角形,就在这个区间里询问第一大,第二大,第三大不行的话找第二大,第三大,第四大等等,寻找的时候可以用静态主席树来维护。 #include<stdio.h> #include<string.h...原创 2019-08-06 17:43:08 · 113 阅读 · 0 评论 -
Dynamic Rankings【LuoGu 2617】【带修改的主席树】【板子】
题目链接 题目大意 n个数,m次操作,操作有修改和查询区间k打值 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int N=1e5+5; int t[N*3],root[N*3],mm,tot,qrr[N*3],qll[N*2],t1,t2...原创 2019-08-20 17:28:13 · 74 阅读 · 0 评论