摘要：传送门 题意： 给出一棵树，每条边都有权值； 给出 m 次询问，每次询问有三个参数 u,v,w ，求节点 u 与节点 v 之间权值 ≤ w 的路径个数； 题解： 昨天再打比赛的时候，中途，凯少和我说，这道题，一眼看去，就是树链剖分，然鹅，太久没写树链剖分的我一时也木有思路； 今天上午把树链剖分温习了 阅读全文

摘要：传送门 解法一：树链剖分+二分+差分 树链剖分快速求解任意两点间的路径的权值和； 然后，二分答案； 此题的难点是如何快速求解重合路径？ 差分数组可以否？？？ 在此之前先介绍一下相关变量： 如何用差分数组求解重合路径呢？ 考虑一下化简得题型，给定 n 个数； 给出 m 个区间 [L,R] ，如何求着 阅读全文

摘要：传送门:Problem 3966 https://www.cnblogs.com/violet-acmer/p/9711441.html 学习资料： [1]线段树区间更新:https://blog.csdn.net/zhhe0101/article/details/53871453 https:// 阅读全文

摘要：传送门:Problem QTREE https://www.cnblogs.com/violet-acmer/p/9711441.html 题意： 题解： 树链剖分模板题，看代码理解的更快； AC代码献上： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文