2019年2月24日
LUOGU P3380 【模板】二逼平衡树（树套树）
摘要： "传送门" 解题思路 这里写的是常数巨大的线段树套$splay$，卡了半天常才过。首先线段树每个节点挂一个$splay$，$splay$中的元素即为线段树管辖的区间中的数。对于操作$1$，发现$rk$是可以求和的，所以直接在线段树上找到对应区间求$rk$即可，时间复杂度$O(nlog^2n)$；对于 阅读全文
posted @ 2019-02-24 19:42 Monster_Qi 阅读(160) 评论(0) 推荐(0) 编辑