摘要：前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 阅读全文

摘要：>传送门< 题意：求树的直径 思路：就是道模板题，两遍dfs就求出来了 Code #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef pai 阅读全文

摘要：>传送门< 题意：n给城市有n-1条路相连，每两个城市之间的道路花费为1，有k个人在k个城市，问这k个人聚集在同一个城市的最小花费 思路：（官方给的题解写的挺好理解的） 考虑距离最远的两个关键点，设它们的距离为d，d/2上取整即为答案。 必要性：这两个人要碰面，必然要走至少d/2步。 充分性：我们取 阅读全文

摘要：由于马上要考电路了，而且学物联网就很烦，不知道到底要主攻哪个方向比较好，乱七八糟。 先给出几篇宝藏博客，之后的有时间再补上 https://blog.csdn.net/wangwangbu/article/details/51453084 https://www.cnblogs.com/yyf030 阅读全文