摘要：
传送门:Problem QTREE https://www.cnblogs.com/violet-acmer/p/9711441.html 题意： 题解： 树链剖分模板题，看代码理解的更快； AC代码献上： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
摘要：
•参考资料 [1]:博客 [2]:论文（提取码：r87c） •抛出问题 给定一棵有 $n$ 个节点、带边权的树； 现在要对树进行 $m$ 个操作，操作有2类： 将节点 $a$ 到节点 $b$ 路径上所有边权的值都改为 $c$ 询问节点 $a$ 到节点 $b$ 路径上的最大边权值 将节点 $a$ 到节 阅读全文