这道题一看就是可持久化并查集 然后我就愉快的yy了一波 还是错掉了qwqwqwqwq 方法是对的 就是我每次在树上查询$fa$的时候我还压缩了路径 导致这玩意空间炸掉了 所以要保证时间复杂度 就启发式合并 也就是$size$小的往$size$大的搞 这样子就保证每次合并的时候连通块元素个数每次至少乘 ...
分类：
其他好文 时间：
2018-09-22 19:55:13
阅读次数：
160
今天终于把倍增的LCA搞懂了！尽管周测都没写，尽管lca其实很简单，但这也是进度君的往前一点点的快乐。 倍增的lca其实关键就在于二进制的二进制的拆分（显然是两次的拆分，很奇妙，懂二进制的自然不觉得什么）。把最关键的地方在这里列举一下吧： 1.f[fa][i]=f[f[fa][i-1]][i-1]; ...
分类：
其他好文 时间：
2018-09-21 23:15:40
阅读次数：
451
1、php中fastcgi和php-fpm是什么东西 最近在研究和学习php的性能方面的知识，看到了factcgi以及php-fpm，发现我对他们是少之又少的理解，可以说几乎是一无所知，想想还是蛮可怕的。决定仔细的学习一下关于这方面的知识。 参考和学习了以下文章： 1. mod_php和mod_fa ...
分类：
Web程序 时间：
2018-09-19 01:25:28
阅读次数：
227
（自行理解）----------------分割线----------------------概述首先先把防火墙关掉iptables-Fiptables-Xiptables-Zsetenforce0ownCloud所用PHP须5.6或以上才可以，先安装非官方源。[root@zwt~]#yum-yinstallepel-release[root@zwt~]#rpm-ivhhttp://rpms.fa
分类：
系统相关 时间：
2018-09-17 23:02:28
阅读次数：
264
class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if(p == NULL && q == NULL) return true; else if(p == NULL || q == NULL) return fa... ...
分类：
其他好文 时间：
2018-09-15 23:21:42
阅读次数：
173
一、判断t1树是否包含t2树全部的拓扑结构 解法（O(M×N)）：如果t1中某棵子树头结点和t2头结点的值一样，则从这两个头结点开始匹配，匹配的每一步都是让t1上的节点跟着t2的先序遍历移动，每移动一步，都检查t1的当前节点和t2当前节点的值是否一样。如果匹配的过程中发现有不匹配的过程，直接返回fa ...
分类：
其他好文 时间：
2018-09-12 21:14:25
阅读次数：
218
概述 Jackson框架是基于Java平台的一套数据处理工具，被称为“最好的Java Json解析器”。 1、环境： jdk版本：jdk1.8spring版本：5.0.7.RELEASE jackson版本：2.9.5 Tip: 常见错误： 严重: Context initialization fa ...
分类：
编程语言 时间：
2018-09-12 19:55:38
阅读次数：
2251
上源码 (function() { window.onclick = function(event) { var heart = document.createElement("b"); heart.onselectstart = new Function('event.returnValue=fa ...
分类：
其他好文 时间：
2018-09-11 21:20:59
阅读次数：
147
裸的树链剖分+线段树 但是要注意一个地方……我WA了好几次才发现取完相反数之后max值和min值是要交换的…… cpp include include using namespace std; const int N=200005; int n,m,h[N],cnt,de[N],va[N],fa[N ...
分类：
其他好文 时间：
2018-09-10 22:24:31
阅读次数：
320
一般如果需要大规模处理树上路径，点分治是一个不错的选择 在解决树上路径满足某种属性的数量统计方面有着很大的作用 点分治的核心抄dalao的两句话： 然后稍微说一说动态点分治，在原来点分治的基础上，添加一个fa数组 我们相当于通过fa数组重建了一棵点分树。这棵点分树的深度是最多logn的 在点分治中， ...
分类：
其他好文 时间：
2018-09-10 22:22:59
阅读次数：
188
