摘要: 测试地址:历史研究 做法:本题需要用到回滚莫队。 看到这道题目,感觉主席树、树套树这种都不能做,于是考虑离线的莫队算法。 然而我们很快发现一个问题:对于题目中要求的信息,由于在插入时,max" role="presentation" style="posit... 阅读全文
posted @ 2018-09-11 22:16 Maxwei_wzj 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 测试地址:火星商店问题 题目大意:有n" role="presentation" style="position: relative;">nn个商店,每个商店都有一个特殊商品,每个人在任何时间都可以买。第一天可能没有进货,有若干次询问,而之后的每天,都有一次... 阅读全文
posted @ 2018-09-11 16:30 Maxwei_wzj 阅读(210) 评论(0) 推荐(0) 编辑