更多精彩内容请看我的个人博客或者扫描二维码，关注微信公众号：佛西先森 前言 Elasticsearch诞生的本意是为了解决文本搜索太慢的问题，ES会默认将所有的输入内容当作字符串来理解 ...

Description 给你一张完全图，每一个点有一个点权为 \(a[i]\)，边 \((u,v)\) 的边权为 \(a[u]\) \(xor\) \(a[v]\)，求最小生成树的边权和. solution 正解：trie树＋贪心 考虑优化ｋｒｕｓｋａｌ的过程，我们找出边权最小的且边的两边 ...

可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 Q l r x：询问操作 ...

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣！！！！！！$O(n^{1.5}+q\times \sqrt{n})$ ...

In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy C ...