月下沙茶树

http://yuxj173.github.io/2016/04/18/hnoi2016/#more 考场上唯一想出来的题，结果TM莫队写错了。。。 不过题解似乎有更神的莫队做法(优化过的莫队?) 不过块似乎分得有点问题，2S左右出解 #include #include #include #include #include using namespace std; const int in

还以为要可持久化Trie 简单分析一下发现就是Trie+单调栈 查询的时候从根向下在Trie上走，每次找到当前节点上满足条件的最小时间点加到栈里去 栈中时间点为递增序 答案就是栈里元素的数量 （lower_bound好慢啊，是不是可以直接暴力啊） #include #include #include #include #include #include #include #includ