摘要：bzoj3011[Usaco2012 Dec]Running Away From the Barn 题意： 给出以1号点为根的一棵有边权的树，问每个点的子树中与它距离小于l的点有多少个。树的大小≤200000。 题解： 每个节点维护一个带标记可并堆，dfs时对子节点的堆加上当前节点到该子节点的边权， 阅读全文

摘要：bzoj1455罗马游戏 题意： 维护数据结构支持合并和弹出最小值。n≤1000000，m≤100000 题解： 可并堆，注意本题合并时要判断两个节点是否在同一个堆中。本弱写了左偏树和斜堆，发现斜堆比左偏树快，不知道为什么，求神犇解答。 代码： 20160810 阅读全文

摘要：bzoj4003[JLOI2015]城池攻占 题意： 有n个城池组成根节点为1的树，m个人，当一个人的战斗力大于等于攻打城市的防御力，就能攻占这个城市，来到这个城市的父节点，否则该人会牺牲在这个城市。当一个城市被攻占时，会使攻占的人的战斗力加或乘上某个数。现在给出m个人的最开始攻打的城市和初始战斗力 阅读全文

摘要：bzoj2809[Apio2012]dispatching 题意： n个点组成一棵树，每个点都有一个领导力和费用，可以让一个点当领导，然后在这个点的子树中选择一些费用之和不超过m的点，得到领导的领导力乘选择的点的个数（领导可不被选择）的利润。求利润最大值。n≤100000 题解： 可并堆。可以得到一 阅读全文

摘要：bzoj2333[SCOI2011]棘手的操作 题意： 有N个节点，M个操作：连接两个节点、单个节点的权值增加v、节点所在的连通块的所有节点的权值增加v、所有节点的权值增加v、询问节点当前的权值、询问节点所在的连通块中权值最大的节点的权值、询问所有节点中权值最大的节点的权值。N，M≤300000 题 阅读全文