JK01WYX的博客

1996 年 9 月 10 日，《旧金山纪事报》的体育版上登载了《巨人队正式告别 NL 西区比赛》一文，宣布了旧金山巨人队输掉比赛的消息。当时，圣地亚哥教士队凭借 80 场胜利暂列西区比赛第一，旧金山巨人队只赢得了 59 场比赛，要想追上圣地亚哥教士队，至少还得再赢 21 场比赛才行。然而，根据赛程安排，巨人队只剩下 20 场比赛没打了，因而彻底与冠军无缘（摘自http://www.matrix67.com/blog/archives/5190）。

这个2d其实可以再缩减，mid向右d 与 mid+1向左d 的交集 ，如果是mid或者mid+1能有更近点对，那么这个d是足够的，再远点x都大于d了。

区间很大，区间数就少了

如果到了再改的话，设置的特判反而繁杂，比如：getsum到了再加懒标记，这时候还要给子节点加，所以需要设置特判（是叶子就不给子节点加了）getsum是不会处理叶子的懒标记的（不是范围内的叶子不会访问，是范围内的第一句加了就结束了）如果到了再修改，再给子节点挂懒标记的话，叶子节点也要给自己的孩子挂。其实想到这，做个特判就好了。修改自己不就够了吗？虽然只是多一步，并没有太多消耗。这个时候我就想起来越界了。所以只需动update。

ans是要求的最大值，cur是当前节点，father是cur的父亲节点（邻接表不访问父亲就是访问子节点），alist[ ][ ]就是邻接表，now就是当前节点值。这篇文章说点差分的。尤其是超时的，可以看看。（这是个lamda表达式），（类似拓扑地），我们。（同时与最大值比较）

贪心 + 二维dijkstra“局部最优推全局最优”

这次被逆序对骑脸上了

【代码】Codeforces Round 915 (Div. 2) C题样例解释。

临时背包dp就对附件做计算（即01背包的计算），然后最后对主件计算时（也是背包）才往最终背包fdp里放。

一句话说清楚

当操作序列里没有数的时候，本次的输出序列就定死了

基于你会01背包问题的 完全背包问题讲解

误原因可能是没有处理特殊情况，即要染的颜色和原本颜色一样的话，就会一直递归下去

“找规律”

这篇文章主要讲关于这道题的简化代码的理解，即对初始化的简化的理解；本文最终的结论是 最简的代码的一部分初始化可能失去了原本的意义，但是恰好不影响最终结果（可以略读，直接读我高亮的地方）

后面都会跟他比较，如果真的第一天不买入而且利润最高的话，最后最高利润也会是0。dp[0][0]是第一天买入，我们初始化了那么第一天必买入。这里对小费fee可以取0变成最简单的题去思考。所以有疑问，会不会第一天不买入而且利润最高呢？我们最后肯定返回的是dp[][1]即卖出的状态。那么dp[0][1]就代表从不买呗。所以dp[0][1]为0呀。