摘要：##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点：为什么在第23行，这种解法只考虑了左子树为空的情况？后来想了想，觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话，左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 阅读全文

摘要：假如给你一组数，要求你做若干个操作，操作有两种： 1、把一个区间的数加上k。 2、查询某个区间的区间和 显然我们可以用O（N）的时间复杂度完成这两个操作。 但假如操作个数和N的规模非常大，比如达到了10^5的规模，那么朴素做法就太慢了。因此，我们需要一个新的东西——线段树。 什么是线段树（Segme 阅读全文