2018年7月27日
【BZOJ4137】火星商店问题（线段树分治，可持久化Trie）
摘要： 【BZOJ4137】火星商店问题（线段树分治，可持久化Trie） 题面 "洛谷" BZOJ权限题 题解 显然可以树套树，外层线段树，内层可持久化Trie来做。 所以我们需要更加优美的做法。——线段树分治。 什么叫做线段树分治呢？ 我们发现每次询问都是区间的形式，看到区间我们就可以想到线段数。 我们接 阅读全文
posted @ 2018-07-27 22:14 小蒟蒻yyb 阅读(1105) 评论(3) 推荐(2) 编辑