![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
旺 崽
这个作者很懒,什么都没留下…
展开
-
洛谷 P3834 【模板】可持久化线段树 2(主席树)
洛谷 P3834 【模板】可持久化线段树 2(主席树) 题目链接 题目背景 这是个非常经典的主席树入门题——静态区间第 k 小。 数据已经过加强,请使用主席树。同时请注意常数优化。 题目描述 如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l, r] 查询其区间内的第 k 小值。 输入格式 第一行包含两个整数,分别表示序列的长度 n 和查询的个数 m。 第二行包含 n 个整数,第 i 个整数表示序列的第 ii 个元素 aia_iai 。 接下来 m 行每行包含三个整数 l,r,k,l, r,原创 2020-09-11 10:46:03 · 2441 阅读 · 0 评论 -
POJ 2104 K-th Number
POJ 2104 K-th Number 题目链接 Description You 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 would be able to return quickly k-th order sta原创 2020-09-11 10:38:23 · 2398 阅读 · 0 评论 -
AtCoder Beginner Contest 174 F.Range Set Query
AtCoder Beginner Contest 174 F.Range Set Query 题目链接 第一次碰到不考思维的 FFF,我笑了???? 这题就是一个主席树的应用,裸题+原题,注意此题比原题数据大了一倍多,所以线段树的大小也要扩大,我因为这个 RE 了好几次????,AC代码如下: #include<bits/stdc++.h> using namespace std; const int maxn = 5e5+5; int n, m; struct Tree { int原创 2020-08-03 08:55:14 · 2468 阅读 · 0 评论