摘要： T1 考试用treap水过了...我自己造的数据明明跑了12s (1)Treap 直接0～m个值全都塞进Treap里，然后就是插入和删除了 不要用new，要么重载new，要么开数组... (2)用队列和单调队列维护 维护一个cnt表示当前0～cnt卡车上都已经加入过(当前0～cnt的值并不一定在卡车 阅读全文

摘要： 首先要理解题意 题意是说Alice和Bob能投出他们想要的那一面的p和q，不是只能投出1... 也就是说他们可以根据场上情况来决策p/q的概率来投出1还是0 我们来倒着定义状态数组，逆推 $f_i$表示场上还有i颗石子，在这一轮Alice先手赢的概率 $g_i$表示场上还有i颗石子，在这一轮Alic 阅读全文