摘要:
原题地址: "https://www.luogu.org/problemnew/show/P1486" 题目简述 一个序列a,初始为空。 随时插入一个数,查询第k大,全体加,全体减。 但是如果任何数在任何时刻低于给定的下界MIN,则立即移除出序列。 思路 插入,查询第k大,容易发现是BST题。于是上 阅读全文
摘要:
原题地址: "https://www.luogu.org/problemnew/show/P3384" 题目简述 给定一些序列 (没有重复数字) ,每个序列支持: 给定一些数k (对于每个序列不重复) ,每次在序列里找到最接近k的数删除(如果有2个数字与k差一样,即分别是k b和k+b,则选择较小的 阅读全文