线段树
ShinFeb
这个作者很懒,什么都没留下…
展开
-
HDU 5390 tree
给出一棵n(≤10w)的有根树。共m(≤10w)个操作: 0 u v - au=v (ai≤10^9) 1 u 询问 点u到根的路径上的点与u 点权异或和的最大值原创 2016-07-06 08:42:42 · 418 阅读 · 0 评论 -
计蒜客 微软项目经理的挑选方案
n个区间[li,ri](1≤li,ri≤10^9),要求对于所有未选中的区间都存在选中的区间与之有交集,求方案数mod(10^9+7)。原创 2016-07-07 20:02:34 · 514 阅读 · 0 评论 -
HDU 5770 Treasure
给定一棵树,树上有m个宝箱,每个宝箱都有一个把钥匙,以及各自的价值,要先拿到钥匙才可以开宝箱,必须开掉所有能开的宝箱。要求选择一条简单路径,使得最后获得的总价值最大。原创 2016-07-29 16:57:53 · 444 阅读 · 0 评论