Monster_Qi

该文被密码保护。 阅读全文

摘要： "传送门" 解题思路 动态区间第$k$大，树状数组套主席树模板。树状数组的每个位置的意思的是每棵主席树的根，维护的是一个前缀和。然后询问的时候$log$个点一起做前缀和，一起移动。时空复杂度$O(nlog^2n)$。 代码 cpp include include include include in 阅读全文