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