题意:
带插入区间K小值
题解:
替罪羊树+权值线段树,替罪羊的每一个节点维护子树的权值线段树,暴力重建即可。
每次插入复杂度 O(log2n) ,查询 O(log2n)
#include<bits/stdc++.h>
using
题意:
带插入区间K小值
题解:
替罪羊树+权值线段树,替罪羊的每一个节点维护子树的权值线段树,暴力重建即可。
每次插入复杂度 O(log2n) ,查询 O(log2n)
#include<bits/stdc++.h>
using