just h-index
題意：輸入第一行給了\(n\)，\(q\)，代表有\(n\)個數\(q\)次詢問，第二行給出這\(n\)個數，每次詢問乙個區間，答出乙個最大的數\(h\)使得這個區間裡大於等於\(h\)的數的個數大於等\(h\)。
題解：見**吧，比較好理解的，主席樹
ac_code:
1//主席樹是多個權值線段樹
2 #include 3 #include 4 #include 5 #include
6 #include 7
using
namespace
std;
8 typedef long
long
ll;9 typedef long
double
ld;10
#define endl '\n'
11const
int inf=0x3f3f3f3f;12
const
int maxn=1e5+10;13
const
int maxm=5e5+10;14
15struct
nodet[maxn*50
];18
introot[maxn],cnt;
19int
n,q,a[maxn],maxx;
2021
void update(int l,int r,int &x,int y,int
pos)
2829
int query(int l,int r,int x,int y,int
sum)
3637
intmain()
3848
for(int i=1;i<=n;i++)
51while( q--)55}
56return0;
57 }
bzoj3524 Couriers 主席樹裸題
許可權題 傳送門 description 給乙個長度為n的序列a。1 a i n。m組詢問，每次詢問乙個區間 l,r 是否存在乙個數在 l,r 中出現的次數大於 r l 1 2。如果存在，輸出這個數，否則輸出0。input 第一行兩個數n，m。第二行n個數，a i 接下來m行，每行兩個數l,r，表示...
主席樹入門題
全稱是可持久化權值線段樹 以前一直分不清可持久化線段樹和主席樹的區別 但實際上寫法跟可持久化trie沒什麼區別，維護權值就ok了 那就不講了 description jz擁有乙個很大的野生動物園。這個動物園坐落在乙個狹長的山谷內，這個區域從南到北被劃分成n個區域，每個區域都飼養著一頭獅子。這些獅子從...
bzoj5334（線段樹裸題）
description 小豆現在有乙個數x，初始值為1.小豆有q次操作，操作有兩種型別 1 m x x m 輸出 x mod 2 pos x x 第pos次操作所乘的數 保證第pos次操作一定為型別1，對於每乙個型別1 的操作至多會被除一次 輸出x mod input 一共有t組輸入 t 5 對於每...