这里有一些重要的初高中数学公式，可供参考。

Introduction

当我们想要同时完成

• 求树上$u$到$v$的权值和
• 将树上$u​$到$v​$的权值都加$d​$

这两种操作时，会怎么做呢？

相信我们对于这两种操作分别都会解决，但是如果一旦放到同一道题里，我们就会束手无策了。

树链剖分便由此而来了。

Description

维护一棵支持插入节点与求$k$个节点的$LCA$的树。

总节点数 $n\leq 3 \times 10^6$ ，操作次数 $m \leq 10^3$，$k \leq 10^3$

快读是干蛤的呐？这篇文章将讲述快读及其用法和C++模板

二分法的定义是什么？它的用途又是什么呢？这篇文章将会介绍一下二分法在各类问题中的应用。

Description

$n$个点$m$条边的带权无向图

每个点还有一个点权

求$1-n$的一条最短路径，使得路径长度比$b$断，并且经过的点权之和最大。

输出这个最大值

题目传送门

并查集是维护集合相关问题的利器！