行而上

摘要： 传送门：>Here< 题意：给出一颗树，和K次操作。每次操作给出a,b，代表从a到b的路径上所有边的权值都+1（边权最开始全部为0）。最后依次输出每条边最终的权值 解题思路： 由于n非常大，不能暴力搞。于是就有Dalao提出了树链剖分……好像很有道理 然而，这是一道树上差分的经典题。于是就在这里介绍 阅读全文

摘要： 传送门：>HERE< 题意：给出一颗树，先要求在一些点上设立消防局。每个消防局能够覆盖与它距离不大于2的其他点。求最少设置几个消防局才能够覆盖所有节点。 解题思路： 贪心：每次选取还没有被覆盖的深度最大的点，在它的爷爷那里设立消防局。 为什么这样是正确的呢？这里有一个很巧妙的思路：由于我目前选择的是 阅读全文