摘要:
很气。。。 就是给你一个序列,让你支持四种操作: 1. 全体数字加一个数k。 2. 全体数字减一个数k。如果有元素的值小于minv则必须删去。 3. 添加一个元素。当且仅当元素值k小于minv时添加。 4. 查询全局第k大。是真的第k大。 ~~一开始就不会~~ 由于加减都是针对全局的,如果使用laz 阅读全文
摘要:
这道题才是真正的模板题啊! 自信地把那个模板敲下来,只有60。 因为我又不知道如何判无解或者无穷解。 然后在漫长的查资料过程中,我改变了我的写法。 虽然原来那种解法理解起来也很容易,但是~~过不了~~,所以我决定抄另一种高斯消元模板。 代码从这里抄的:https://blog.csdn.net/ya 阅读全文
摘要:
水古董题也不轻松。。。 题目都这么说了,就照它的意思去模拟吧。 但是注意:$0 \leq x \leq 100000$,不优化是会T的。但是优化也非常容易。 只需要记录下每一层楼有梯子的房间数cnt[i]即可。 然后多余的数就是在重复转圈,删除掉即可。 后来发现不能直接取模,在整除的时候加个特判就o 阅读全文