摘要：
树链剖分 建树之后，安装软件就是让跟节点到安装的节点路径所有点权+1，卸载软件就是让一个节点和他的子数 1 要求变化数量的话直接求和相减就行啦（绝对值） 注意一点，一开始的lazyatag应该是 1，因为0代表pushdown所有节点应该变成0，1同理。 include define INF 0x3 阅读全文
摘要：
最大权闭合子图 对于这个题，可以抽象成一个图论模型，如果我们把用户与其要求建立的中转站连边，获得的利益看成正权值，付出的代价看成负权值，我们可以发现，选取一个用户的时候，就相当于选取了一个闭合子图。 这里概述一下闭合子图的概念：有向图的闭合图，闭合图内任意点的任意后继也一定还在闭合图中。 所以我们要 阅读全文