摘要：
Tree 树链剖分 树的路径边权最大值询问，其中还能使一整条路径上的值取反（正负数） 线段树维护最大值和最小值就能做到取反的时候交换，再加多一个懒标记维护一下 码量很大，但是感觉挺重复的，线段树太久没写各种崩，中途还跑去聚餐，结果回来更是崩 #include <iostream> #include 阅读全文
摘要：
Housewife Wind 树链剖分 利用树中每个点都只有一个父节点的性质，将边权化为点权，然后树链剖分 LCA，套一个线段树维护权值 注意在同一链的时候，LCA 的点权是不计算在内的 这题卡时间卡的很紧，如果 TLE，尝试改成 scanf printf #include <iostream> # 阅读全文