摘要：
题意： 给出一些人的拍卖顺序，每次询问删除一些人，谁将拍得商品。输出这个人的编号和他的出价。 当这个人的出价后面没有其他人出过价的时候，就是用这个价格拍下商品。 题解： 每次标记删除的人 查找当前数据结构里的最大出价的持有者 二分这个持有者的所有出价，找到答案 再把删除的人插入数据结构 删除和插入的 阅读全文
摘要：
题意： 给出一个数组a，a(i)表示你连续行驶i公里后的消耗。 你可以在任意时刻休息。 一共有2^(n-1)次休息方案。 询问所有休息方案消耗体力的总和。 题解： 推导可得，每个数组元素的贡献是2^(n-i)+2^(n-i-1)*(n-i)。 注意快速幂部分的取模。 //a[i]的出现次数是2^(n 阅读全文
摘要：
题意： 给出一棵树和两个人的初始位置，a去抓b，a一次最多移da，b一次最多移db，询问在无限次操作内a是否能抓到b。 题解： 如果一步就能抓到，则输出Alice。 如果da*2大于等于树的直径，也输出Alice。 如果da*2大于等于db，也输出Alice。 改了一晚上，早上起来发现是DFS部分打 阅读全文