![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tire树
Liang-梁
这个作者很懒,什么都没留下…
展开
-
火星商店问题[FJOI2015][线段树分治][01Trie]
线段树分治好题原创 2020-02-11 20:46:43 · 189 阅读 · 0 评论 -
Xor-MST(CodeForces - 888G)(01Tire树+贪心+Boruvka算法)
文章目录题目思路代码思考题目给你 nnn 个点,每个点点权为 aia_iai,定义连接两点花费为 aia_iai^aja_jaj 求最小生成树?1≤n≤2⋅1051\le n \le 2\cdot10^51≤n≤2⋅105思路首先我们来看看这个算法:Boruvka算法然后如果对于这道题我们用这个算法的话我们会发现,对于一个数的最高位是 000,它一定会优先和最高位是 000 的...原创 2019-10-31 10:28:28 · 352 阅读 · 0 评论