(中等) POJ 2482 Stars in Your Window,静态二叉树。
算法的话就是先以每个y和y+H建一个二叉树,然后从左到右,以每个点为最左边,然后把在带状范围内的加进提前建好的静态二叉树,其中y点加上c,,y+H点减去c,然后二叉树维护子节点的和自己的值的和,以及最大的前缀和。
温馨提示: 本文由Jm博客推荐,转载请保留链接: https://www.jmwww.net/file/69690.html
- 上一篇:DataGridView控件中的“玄机”
- 下一篇:究竟什么是Windows句柄