http://www.usaco.org/index.php?page=viewproblem2&cpid=138首先第一反应是可以做n2的dp，但是总有种预感是会有更优化的解法，想了想优化dp的迭代过程又没有结果。这时我有种感觉是这题可以用队列做，找单调性。好的答案来了设dp[i]是放完前i本书以后 书架的最小高度，显然dp单调递增。程序从第一本书开始，一本一本的往书架里填塞：我们用一个双...

从简单的入手，在网上看了许多许多教程，有些疑问记下来。。学以致用，从一道题开始 pku2976。引入一个还不错的教程http://jcf94.com/2014/11/04/2014-11-04-POJ-2976/01分数规划与单调性的理解 推理单调性以上面那个题举例，按照推倒，先设函数 F = (a1 - x*b1) + (a2 - x*b2) ..... ，然后我们把每一项提出来，变成这...

算是线段树的一种变形线段树维护每个element的绝对位置不变。划分树维护每个element保持相对位置。教程 网上去搜https://njzwj.github.io/2017/06/29/partition-tree-notes-1/话说 挺喜欢这种自建blog，对于什么网易 新浪 等等。。广告太影响阅读流程线段树结构SegTree，初始化时候直接下放到底。其中lccnt 表示到i位置（包...