tanshunyu

摘要： 11.4 CF436E \(n\) 个关卡，每个关卡可以打 \(1\) 颗星或 \(2\) 颗星，消耗的时间分别是 \(a_i\) 和 \(b_i(a_i<b_i)\)。至少要集齐 \(w\) 颗星，求最小的时间。 反悔贪心。一共有 \(4\) 种情况。 选一个没打过的关卡，打一颗星，花费 \(a_ 阅读全文

摘要： 我是FHQ单推人，但我还是得学WBLT。 引入 WBLT ( Weight Balanced Leafy Tree ) 顾名思义是 Weight Balanced Tree 和 Leafy Tree 的结合。 Weight Balanced Tree 的每个结点储存这个结点下子树的大小，并且通过保持 阅读全文