Loading...
NOI2021 加油！
树链剖分是一种树路径信息维护算法。把整棵树划分成许多条链，使每个节点都在唯一的链上，对每一条链维护一棵线段树，把在树上的操作转移到线段树上。将一棵树划分成若干条链，用数据结构去维护每条链，保证每个点在且仅在一条链上，通过数据结构维护这些链的信息，复杂度为$ O(logN) $
题目链接题目题目描述$ C $ 国有 $ n $ 个大城市和 $ m $ 条道路，每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。
定义大家都知道优先队列吧。 有时候我们需要合并优先队列，反正我们不能重新插入吧，我们就需要一种神奇的数据结构--可并堆
定义什么叫平衡树？就是看起来很平衡的树。它是一种中序遍历有序的一棵搜索树，满足左儿子的权值<自身权值<右儿子的权值它是递归定义的。
题目描述A 国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。