随笔分类 - 离线做法
摘要：written on 2022-07-10 超链接：无，可百度。 补一下之前比赛的题目。 题目要求树上点对，很容易想到用点分治，~~但是这个怎么维护我不会于是搁着了。（待更新）~~ 事实上，这题还有一个很明显的特征，也就是最小值。虽然它与链长相结合，但是根据最小值我们仍然可以考虑离线的做法，也就是枚
阅读全文
摘要：written on 2022-03-26 通过这道题，我对查询一段区间内小于给定值的数的个数这样的题型有了较好的认识 比赛的时候，其实已经想到了要处理出每一个位置，它的前一个需要依存的数的位置，这个用单调栈直接模拟即可，是
