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