[题目链接] https://www.luogu.org/problemnew/show/P4592 题目描述 现在有一颗以$1$为根节点的由$n$个节点组成的树，树上每个节点上都有一个权值$v_i$。现在有$Q$次操作，操作如下： $1\;x\;y：$查询节点x x 的子树中与$y$异或结果的最大 ...
分类：
其他好文 时间：
2019-02-17 20:33:56
阅读次数：
180
In Act I, Leporello is telling Donna Elvira about his master’s long list of conquests: “This is the list of the beauties my master has loved, a list I ...
分类：
其他好文 时间：
2019-02-16 23:15:15
阅读次数：
288
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme ...
分类：
其他好文 时间：
2019-02-15 22:33:50
阅读次数：
168
模板，详见代码： cpp include using namespace std; const int mxn=1e7+5; char str[mxn],p[80]; queue q; namespace Trie { int tot,fail[mxn],val[mxn]; int t[mxn][2 ...
分类：
其他好文 时间：
2019-02-15 14:02:32
阅读次数：
148
今天我学习了字典树(trie tree) 从 作者：xxy 出处： http://www.cnblogs.com/TheRoadToTheGold/ 学的 可以用来查询字符串是多少字符串的前缀 sum在插入时每一层都会加1 感觉非常精妙 cpp include using namespace std ...
分类：
其他好文 时间：
2019-02-14 22:19:16
阅读次数：
179
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie ...
分类：
其他好文 时间：
2019-02-14 20:46:33
阅读次数：
213
最近在做一个项目需要http接口，由此将框架中依赖libcurl的http单独拿来用 libcurl提供两种库:静态库跟动态库,首先curl目下只提供了libcurl.a,并没有生成libcurl.so,由此开始编译依赖静态的http.sog++ -shared -fPIC -o lib/libht ...
分类：
其他好文 时间：
2019-02-13 10:54:28
阅读次数：
195
平时我们使用最多的数据结构肯定是 HashMap，但是在使用的时候我们必须知道每个键值对的生命周期，并且手动清除它；但是如果我们不是很清楚它的生命周期，这时候就比较麻烦；通常有这样几种处理方式： 由一个线程定时处理，可以是 或者 ； 利用重写 ，实现 FIFOCache 或者 LRUCache；可以 ...
分类：
其他好文 时间：
2019-02-12 21:28:24
阅读次数：
172
"If you can't measure it, you can't improve it." The first step when doing performance work is to measure meaningful metrics to establish a baseline f ...
分类：
Web程序 时间：
2019-02-12 09:11:35
阅读次数：
159
1、elasticsearch启动失败如下： [root@bogon home]# /home/elasticsearch-6.3.0/bin/elasticsearch [2019-02-11T07:15:14,874][WARN ][o.e.b.ElasticsearchUncaughtExce... ...
分类：
其他好文 时间：
2019-02-11 21:39:38
阅读次数：
214
