ljfyyds

摘要： ## [C. 【例题3】公园遛狗](https://www.ybtoj.com.cn/contest/541/problem/3) 我们对于每一个线段树的节点，维护几个值 $sum$ 表示当前区间的区间和 $ml$ 表示最大前缀和 $mr$ 表示最大后缀和 $ans$ 表示当前区间的最大子段和 接下 阅读全文

摘要： # dfs序线段树 [1.树上操作](https://www.ybtoj.com.cn/contest/541/problem/6) ### 思路 遍历一整棵树，记录一下节点 $u$ 的所对应的子树的节点数 $siz_u$ 以及 $dfs$ 序 $dfn_u$ 根据整棵树的 $dfs$ 序，我们可以 阅读全文