摘要: 最近在学树剖,看到了这题就做了 [ZJOI2008]树的统计 思路 从题面可以知道,这题是树剖题(要求的和模板没什么区别呀喂 就是在普通的树剖上加了一个最大值 所以可以知道就是树剖+特殊的线段树 线段树要可以求区间最大值和区间和 那么就很好做了,基本上就是到树剖模板题 只需要给线段树加个最大值就行了 阅读全文
posted @ 2019-02-19 21:35 羊猫大水比 阅读(214) 评论(0) 推荐(0) 编辑