Trie树/可持久化Trie
关注
分享
扫一扫
LauZiyang
exploring
展开
-
省选专练（学习）可持久化Trie树（BZOJ3261）
这个似乎也不是好难啊但是可持久化Trie还是可以干许多线性基不能干的事。什么是可持久化Trie？顾名思义：是一种可以持久化的Trie树他的建树方式和键值式线段树方式类似也支持版本的减法查询的本质是贪心：利用版本减法判断第K位上的Trie值是不是成立以此向下查询#include<bits/stdc++.h>using namespace std...原创 2018-07-21 16:32:22 · 234 阅读 · 0 评论 -
和Leo一起做热爱线段树的好孩子「LibreOJ β Round #2」计算几何瞎暴力
YMH在一个月之前写了这个题当时我不知所云现在看来数据结构水平还是在提升的。QwQ最先想的线段树二进制拆分但是似乎不行，因为排序不行这个时候可持久化字典树横空出世：他里面的数本身有序有可以支持异或（交换左右儿子就好了）然后对于还没有排序的维护二进制前缀和，暴力算是log的然后就完了#include<bits/stdc++.h>using ...原创 2018-08-20 21:43:47 · 238 阅读 · 0 评论 -
量子纠缠 Trie树
很好的字符串题啊建立Trie树纠缠的时候用并查集并起来然后查询的时候用并查集所代表的节点查询#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;co...原创 2018-09-12 19:04:23 · 639 阅读 · 0 评论