摘要：题目连接：https://ac.nowcoder.com/acm/contest/904/C 题意很好理解，思路想歪了，本来一道很简单的题，写了好久没写出来。 思路就是找每一个高度最大值的时候就是找“ 当前的小鱼干数量+（高度-允许差值到高度+允许差值中鱼干的最大数量） ”，复杂度为m*n*2，但我 阅读全文

摘要：转自大佬博客：https://www.cnblogs.com/zyf0163/p/4749042.html 主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n 阅读全文