![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01trie树真的飘逸
看见我请叫我去学习
此人很懒
展开
-
01Trie树模板 - 亦或最小生成树
01Trie树模板 - 亦或最小生成树CF888G Xor-MST题意给定一个有nnn个结点的图的点权连每两个点的边权是两端点点权的亦或值求该图最小生成树值和数据范围: 1≤n≤2×105,ai≤2301\leq n\leq 2\times 10^5 , a_i \leq 2^{30}1≤n≤2×105,ai≤230前置技能01trie树 (没学01trie树来这儿干啥)Tutorial:原理插入查找复杂度:O(log(val))O(log(val))O(log原创 2020-07-28 22:07:16 · 191 阅读 · 0 评论 -
01trie树模板 I - 求亦或最值
01Trie树模板 I - 亦或最值乱搞Face题意求集合中与valvalval亦或最大值数据范围: 1≤n,m≤105,a[i]≤2321\leq n ,m\leq 10^5 , a[i] \leq 2^321≤n,m≤105,a[i]≤232前置技能trie数~~(没学trie树来这儿干啥)~~Tutorial:原理插入查找复杂度:O(log(val))O(log(val))O(log(val))总空间复杂度:O(n×40)O(n\times40)O(n×40)原创 2020-07-28 01:00:39 · 132 阅读 · 0 评论