2018年9月6日
[kuangbin]树链剖分 C - Tree
摘要： 和平常的树链剖分维护边权不同的地方在于对线段树的要求较高 NEGATE 反转区间，也就是a - b 内所有的边权取相反数 而Query询问是最大值，所以也就是维护可取反区间的最大值问题 需要维护的值是区间最大值，区间最小值（反转取件后交换其值），lazy标记（优化加速，标记完全反转最大区间） int 阅读全文
posted @ 2018-09-06 22:25 Butterflier 阅读(193) 评论(0) 推荐(0) 编辑