[FJOI2015]火星商店问题 --线段树二分+可持久化trie

题意：https://www.luogu.com.cn/problem/P4585

询问有两种限制

1：商店区间限制

2：时间区间限制

思路：

像这样两个限制我们考虑线段树二分（应该是这么考虑吧。。。

线段树二分我的理解其实就是整体二分只不过在线段树上

线段树二分有时候也利用dfs的顺序解题，比如LOJ121（我也就做了这几题=-=

我们把时间放到线段树上就不需要考虑时间了

试问：不需要考虑时间，给你一个询问还不好做吗，二分啊，那n个询问就是整体二分

就没了。。