区间求和与最值等区间问题在算法竞赛中扮演着重要的一环。而其中伴随的区间修改,便需要用线段树来解决。
- HOME
- ARCHIVES
-
ABOUT
-
LINKS
- Tags
- Categories
- Friends
区间求和与最值等区间问题在算法竞赛中扮演着重要的一环。而其中伴随的区间修改,便需要用线段树来解决。
Here’s some of my most beautiful SketchUp works!
对于一棵树上任意两个节点的最近共同祖先问题,能否用倍增法解决?
区间贡献问题的另一种更简单、更快捷的解决方案。
多源最短路径最简单、最实用、最好理解,同时也是最慢的经典算法。