摘要：written on 2022-07-27 题目传送门 ~~考场上花了一个半小时敲了分块（时间复杂度 $O(n\log n \sqrt n)$），然后成功拿到了完全暴力的分数。~~ ~~大为悲痛！~~ 先讲 $85pts$ 的做法吧，其实这个做法极水无比，就是用一个优先队列存储信息，然后记一个变量 阅读全文

摘要：written on 2022-05-02 传送！ 问题我想留在开头：为什么主席树的空间开45倍都过不了，要开50？ 题目最大的困难在于有深度限制，而且强制在线，否则就是裸的线段树合并了 既然题目大胆地给了深度限制，那么这题大胆的正解~~之一~~就是把点按照深度从小到大排序，用主席树来维护区间和。 阅读全文