主席树
71kg
这个作者很懒,什么都没留下…
展开
-
主席树讲解
转自:https://blog.csdn.net/a_forever_dream/article/details/80450549主席树这个名字特别高大上,而且也是一种很6的高端操作啊,之前一直想学都没时间,最近终于花了一天把他给搞明白了主席树的来源:主席树发明者fotile,后人也称其为fotile主席。同时主席树也被叫做可持续化线段树等,因为主席树这个名字显得高贵冷艳,所以现...转载 2019-04-07 21:41:49 · 486 阅读 · 1 评论 -
K-th Number POJ - 2104 (主席树模板)
题目连接:POJ 2104 kth numberYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that wo...原创 2019-04-07 21:42:45 · 130 阅读 · 0 评论 -
2019年杭电多校第二场 HDU-6601 Keen On Everything But Triangle(主席树)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=6601题意:给你n条边,Q个询问,让你从l,r之间选出三条边组成一个三角形,问组成的三角形的最大周长为多少找最大周长,肯定是边越长越好;1、暴力的思想就是先排序,然后选出最大的三条边A,B,C,假设A>B>C 如果B+C<=A 那么其他的两边加起来肯定也不如A大那么A肯定就不选。...原创 2019-07-24 21:44:41 · 154 阅读 · 0 评论 -
2019年杭电多校第四场 K-th Closest Distance HDU - 6621 (主席树+二分)
题意:给你q个询问,l,r, p, k,p与l,r区间内所有数的距离的第k小思路:主席树维护区间 数的个数,然后 二分答案即可#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;const int M = 1e6;struct node { int l, r; ...原创 2019-07-31 23:59:01 · 122 阅读 · 0 评论 -
Kth number HDU - 2665 (主席树,模板题)
题目链接:HDU - 2665 kth number题意:给你n个数,q个询问[l, r],问区间[l, r]内第k大的数是多少主席树模板题,直接上代码主席树不懂的可以看看这里:主席树讲解#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 1e5 + ...原创 2019-08-04 23:57:36 · 163 阅读 · 0 评论 -
Feed the dogs POJ - 2761 (主席树+区间第k大)
题目链接:http://poj.org/problem?id=2761区间第k大模板题,和这题一样HDU - 2665 kth number#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1e5 + 10;...原创 2019-08-22 21:52:23 · 124 阅读 · 0 评论 -
Sequence II HDU - 5919 (主席树求区间内数字出现的次数)
题目链接:https://cn.vjudge.net/problem/HDU-5919题意:给你n个数,m个区间询问,找出区间内每种数字第一次出现的下标,然后找出下标里的中位数这个题可以倒着把数字更新,维护区间内不同数字出现的次数,对于每个历史版本维护的是最左边的第一次出现的数字#include <bits/stdc++.h>using namespace st...原创 2019-09-14 00:25:41 · 599 阅读 · 0 评论