摘要:
超级钢琴: "[BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)" 药不能停: "[HDU 3712] Fiolki (带边权并查集+启发式合并)" 监控: 类似"国旗计划”,不同的是要去掉被完全包含的区间 国旗计划: "[BZOJ4444] [Luogu 4155] [LOJ 阅读全文
摘要:
[BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆) 题面 有一个装球机器,构造可以看作是一棵树。有下面两种操作: 从根放入一个球,只要下方有空位,球会沿着树滚下。如果同时有多个点可以走,那么会选择编号最小的节点所在路径的方向。比如依次在树根 放2个球,第一个球会落到 阅读全文