随笔分类 - 主席树
摘要：written on 2022-05-16 其实这题还是挺显然的，考试的时候因为题面太长，于是选择性跳过，然后死磕C题~~然而爆零~~，这题就留了15min，于是挂了，~~十分悲哀~~，当然，也有收获，对主席树上二分的理解更加深入了。 刚看到题目时，最引人注目的就是数据范围了。题目被分为两个独立的部
阅读全文
摘要：written on 2022-05-02 传送！ 问题我想留在开头：为什么主席树的空间开45倍都过不了，要开50？ 题目最大的困难在于有深度限制，而且强制在线，否则就是裸的线段树合并了 既然题目大胆地给了深度限制，那么这题大胆的正解~~之一~~就是把点按照深度从小到大排序，用主席树来维护区间和。
阅读全文
摘要：written on 2022-03-26 通过这道题，我对查询一段区间内小于给定值的数的个数这样的题型有了较好的认识 比赛的时候，其实已经想到了要处理出每一个位置，它的前一个需要依存的数的位置，这个用单调栈直接模拟即可，是
