摘要：
线段树它是一棵高度平衡的二叉树，很多二叉树的性质它是完美继承的 我们来看一道题： HDU1166敌兵布阵 这道题如果用常规暴力的做法，就把所有营地的士兵存在一个数组里面，然后对于每次操作直接更新对应位置的数，对于每次询问直接从i到j加起来。然而这么操作下来，对于极限数据50000个人，40000条命 阅读全文
摘要：
E.Easy Climb Somewhere in the neighborhood we have a very nice mountain that gives a splendid view over the surrounding area. There is one problem tho 阅读全文
摘要：
我们从最简单的问题开始： 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最 阅读全文