2018年12月10日
Luogu 4069 [SDOI2016]游戏
摘要： BZOJ 4515 树链剖分 + 李超线段树 要求支持区间插入一条线段，然后查询一个区间内的最小值。可以使用李超线段树解决，因为要维护一个区间内的最小值，所以每一个结点再维护一个$res$表示这个区间内的最小值。因为本题把问题搬到了树上，剖一下就可以了。 我们可以把一个点$x$到根的距离$dis_x 阅读全文
posted @ 2018-12-10 16:58 CzxingcHen 阅读(268) 评论(0) 推荐(0) 编辑