主席树模板
主席树模板 I - 静态区间第k大
Face
题意
静态区间第k大
数据范围: 1≤n,m≤25,∣a[i]∣≤1091\leq n ,m\leq 2^5 , |a[i]| \leq 10^91≤n,m≤25,∣a[i]∣≤109
前置技能
线段树
Tutorial:
原理
查找更新时空复杂度:O(nlog(n))O(nlog(n))O(nlog(n))
总空间复杂度:O(nlog(n))O(nlog(n))O(nlog(n))
code:
#include <bits/std
原创
2020-07-26 17:11:14 ·
102 阅读 ·
0 评论