PZnwbh

摘要： 题目 带权树中的最短路径 题解 我们如果将一个边权更新，那么经过它的路径长度都会发生变化，这很像维护一个差分数组，但是我们如何将它的子树变成一个区间，这里引入了一个DFS时间戳，这个思路很巧的将子树放入了一个区间，我们通过求出每个节点的进出时间来获取每个节点的位置关系。我们这题使用差分树状数组来实现 阅读全文

摘要： 题目 移除最小数对使数组有序 II 题解 题目描述每次选择需要找到最小的相邻两个元素的和，如果相同选择最左边的一对，那我们可以拿个set来记录所有的相邻元素和以及他们的下标（拿左边元素的下标记录），然后每次操作就是找到一对，将这对两个数的和放在他俩左边元素下标中，删除右边元素，这个时候我们会受影响的 阅读全文