摘要: ## [C. 【例题3】公园遛狗](https://www.ybtoj.com.cn/contest/541/problem/3) 我们对于每一个线段树的节点,维护几个值 sum 表示当前区间的区间和 ml 表示最大前缀和 mr 表示最大后缀和 ans 表示当前区间的最大子段和 接下 阅读全文 »
posted @ 2023-08-18 15:49 ljfyyds 阅读(30) 评论(0) 推荐(0) 编辑
摘要: # dfs序线段树 [1.树上操作](https://www.ybtoj.com.cn/contest/541/problem/6) ### 思路 遍历一整棵树,记录一下节点 u 的所对应的子树的节点数 sizu 以及 dfsdfnu 根据整棵树的 dfs 序,我们可以 阅读全文 »
posted @ 2023-08-18 10:58 ljfyyds 阅读(35) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示