当前位置:首页 > Windows程序 > 正文

(中等) POJ 2482 Stars in Your Window,静态二叉树。

2021-03-29 Windows程序

  算法的话就是先以每个y和y+H建一个二叉树,然后从左到右,以每个点为最左边,然后把在带状范围内的加进提前建好的静态二叉树,其中y点加上c,,y+H点减去c,然后二叉树维护子节点的和自己的值的和,以及最大的前缀和。

温馨提示: 本文由Jm博客推荐,转载请保留链接: https://www.jmwww.net/file/69690.html