hdu 6191 Query on A Tree(字典树+启发式合并)
题目链接
每个节点建一颗字典树,启发式合并就好了。
内存n*logn*logn,内存超限,考虑合并完之后废弃的字典树的节点存一下,后面再次利用。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;
int tree[maxn*55][2],a[maxn]...
原创
2019-01-17 20:38:48 ·
174 阅读 ·
0 评论