摘要： 这一次组织了一场$dp$的专项考试，出了好几道经典的简单$dp$套路题，特开一篇博客写一下题解。 Tower(双向dp) Description 信大家都写过数字三角形问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如 阅读全文

摘要： 阅读本文前，请确保已经阅读并理解了如下两篇文章： "『线段树 Segment Tree』" "『线段树简单运用』" 引入 这是一种由$THU zkw$大佬发明的数据结构，本质上是经典的线段树区间划分思想，采用了自底向上的方式传递区间信息，避免的递归结构，其代码相对经典线段树更简单，常数更小，易于实现 阅读全文