![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
这是简介
小鱼yn
简介
展开
-
CF #673 (Div. 2)E. XOR Inverse(思维 、字典树)
https://codeforces.com/contest/1417/problem/E 题意:求一个最小的x,使x与数组a每一个元素异或后,逆序对数最小。 思路:二进制下,考虑数的高位对数值的大小影响更大,我们可以贪心地从最高位开始,如果这一位上异或1比异或0的逆序数对更小,那么最终答案的这一位就应该为1,否则为0。(最开始每一位上用树状数组求逆序对,然后T了,看题解才知道可以用字典树,wao 字典树:因为高位上的01确定之后, #include<algorithm> #include<原创 2020-10-06 14:01:16 · 231 阅读 · 0 评论 -
字典树
字典树详解:浅谈Trie树(字典树) 基本操作:插入,查找,删除 例题:查单词 就是找以某个字符串为前缀的单词的数量. Sample Input banana band bee absolute acm ba b band abc Sample Output 2 3 1 0 字典树这个数据结构是用二维tree数组维护的,tree[i][j]表示编号为i的结点的第j个孩子 的编号,另外还有两个重要的...原创 2019-07-30 19:31:53 · 130 阅读 · 1 评论