MyBatis 提供了一级缓存和二级缓存的支持。 一级缓存 一级缓存是基于PerpetualCache 的 HashMap本地缓存； 一级缓存的作用域是SqlSession，即不同的SqlSession使用不同的缓存空间； 一级缓存的开启和关闭 一级缓存是默认开启的； 关闭一级缓存需要在mybati ...
分类：
其他好文 时间：
2018-11-24 23:54:13
阅读次数：
274
主席树上树 写起来有点麻烦 这题两个操作 一个是查找路径上的第k大 一个是连边 首先处理树上路径第k大 如果要找$u v$的第k大 那么一棵主席树u表示的是点u到根的每个权值出现了几次 所以求树上路径第k大就可以直接用$T_u + T_v T_{lca(u,v)} T_{fa(lca(u,v))}$ ...
分类：
其他好文 时间：
2018-11-24 18:03:54
阅读次数：
236
分情况讨论，结果是两条路径有公共点时，深度大的LCA在另一条路径上且另一条路径的两个端点至少其中一个的与深度大的LCA的LCA为那个深度大的LCA cpp include include include using namespace std; int u[501000 2],v[500100 2] ...
分类：
其他好文 时间：
2018-11-24 14:34:41
阅读次数：
151
记录dfs序列，dfn[tot] 记录第tot次访问的节点 然后查两点在dfs序中出现的第一次 id[u] id[v] 然后 找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去 就是 在映射... 无非就是 求一 ...
分类：
其他好文 时间：
2018-11-23 23:54:20
阅读次数：
291
题意 "Here" 思考 最重要的问题在于，我们删去哪个点后，剩下点的公共 $LCA$ 深度最大，即如何确定这个点。我们感性的观察和理性的分析之后，发现和点的 $dfn$ 序有关系，要么删去当前区间点 $dfn$ 最大的，要么删最小的。 如果得出上面那个结论就好办了，拿个线段树维护区间 $dfn$ ...
分类：
其他好文 时间：
2018-11-21 00:19:42
阅读次数：
143
首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了还有必备的 链式前向星、线段树 也要先学了。如果这些个知识点没掌握好的话，树链剖分难以理解也是当然的 树链剖分 就是对一棵树分成几条链，把树形变为线性，减少处理难度需要处理的问题： 将树从x到y结点最短路径上所有节点的值都加 ...
分类：
其他好文 时间：
2018-11-20 23:01:23
阅读次数：
146
题目传送门 题目大意：给出一棵树，再给出m条非树边，先割掉一条树边，再割掉一条非树边，问有几种割法，使图变成两部分。 思路：每一条 非树边会和一部分的树边形成一个环，分三种情况： 对于那些没有形成环的树边来说，割掉这条边，就已经使图分离，然后随便割一条非树边就可以了，所以这样的边每次答案加上m。 对 ...
分类：
Web程序 时间：
2018-11-19 21:35:00
阅读次数：
168
由于新工作需要用vue，所以最近接触最多的也是vue，因为之前一直在用react，所以对于vue上手还是很快的。我也尽量找一些他们两个的异同点，除了多了一些辅助用的方法以外，最大的不同应该是对于组件间的通信，不仅有props，还有一种事件监听，也是可以通过组件间传递的。我们知道vue的事件监听是一个 ...
分类：
其他好文 时间：
2018-11-14 22:46:52
阅读次数：
255
写了上面一篇，看了点eventbus相关的guava代码后，发现里面用到了很多其他guava包里的方法，所以顺着看一下，比如之前用到的map都是guava自己的 Multimap：可以包含有几个重复Key的value，你可以put进入多个不同value但是相同的key，但是又不是让后面覆盖前面的内容 ...
分类：
系统相关 时间：
2018-11-12 15:49:08
阅读次数：
225
