2023年10月27日
树剖小总结
摘要： P2680 [NOIP2015 提高组] 运输计划 要求经过边的询问的最大值，和不经过边的询问的最大值，直接用线段树维护就行了。 然后就是二分做法，比较合理。 P4219 [BJOI2014] 大融合 首先考虑暴力做法，随便钦定一个树根，然后维护子树size即可。 每次连边，比如x作为y的父亲，那么 阅读全文
posted @ 2023-10-27 12:38 Zlc晨鑫 阅读(11) 评论(0) 推荐(0)