摘要: 五一集训Day2 A 转化后的题意是维护带删除线性基,2e7个操作(插入和删除),并在每次操作完后求线性基的大小。 我们把每个添加操作的数的存在时间区间求出来,题意保证了每个数不会同时有两个。在插入的时候同时维护线性基上每一位的删除时间Ti,使得Ti由高往低递减。这样在删除的时候只会删除最低位的,不 阅读全文
posted @ 2020-05-03 23:51 lcyfrog 阅读(251) 评论(0) 推荐(0) 编辑