无尽

可持久化trie说实话，可持久化的数据结构细节就是麻烦- -（其实是我太弱了），我调了差不多两个小时才调出来。。。#include<cstdio> #define N 600005 #define D 25 using namespace std; struct node { node *ch[2]; int cnt; }*root[N], nodes[N*40], *null; i

线段树套trie+可持久化trie or 分治分治的做法比较神，还没看，先讲讲数据结构。对于特殊商品，肯定是可持久化trie来搞。对于其他商品，对商店1~n建线段树，每个节点下建trie树，维护数字出现的最迟时间即可。然而我被卡内存了，在别的OJ上过了，就当能过吧。。。#include<cstdio> #define N 100005 #define ll long long using name