摘要：Explorer 题目大意 给定一个n个点m条边的无向图。每个边拥有四个属性，u,v,l,r分别表示为连接u,v两点的一条边，其只能通过体型在[l,r]的人。问从1到n有多少体型可以通过。 分析 蛮有意思的一道题目。我尽量以我的视角来说明白这道题的思路。 我们考虑，最直接的思路。我们将从1到n的所有 阅读全文

摘要：线路规划 官方题解 思路 简单总结一下。 让我们求一个最小生成树。但是其中如果我们暴力建边一定会T。 我们考虑用倍增优化。 对于每一组线路方案，我们按照二进制将其拆开。 越靠近端点的区间越大。也可以理解为对同一组方案，其中深度越大的点所在的拆分的区间越大。 接下来，我们将端点之间的连边转换为了区间之 阅读全文

摘要：P1081 [NOIP2012 提高组] 开车旅行 题目大意 旅行过程中有个n个城市，从西向东按序号排列。 旅行过程中，小 $\text{A}$ 和小 $\text{B}$ 轮流开车，第一天小 $\text{A}$ 开车，之后每天轮换一次。他们计划选择一个城市 $s$ 作为起点，一直向东行驶，并且最 阅读全文

摘要：Colorful Tree 题目大意 给我们一棵树，每个节点有一个颜色。 需要完成两个操作。 求某一种颜色的最小生成树的边数 将某一个节点的颜色改为另一种颜色 思路 不得不提到一个名词，虚树。虚树的概念大就是说我们不用真的把每一次改变后的树都重新建出来，我们只需要维护某些性质即可。 大部分用到虚树的 阅读全文

摘要：华华和月月种树 知识点 树剖+树状数组 思路 容我吐槽一下，这牛客LCA题单全都是点树剖，真不如叫树剖题单(doge) 好啦，我们正式来说这题。 我们先正常分析，遇见问题我们在过来调整思路。 首先，我们不考虑第一个操作，来看剩下两个。 这里面，首先我们看到了一个操作。 操作 2：输入格式 2 i a 阅读全文