题目链接:世界树 首先看到\(\sum m_i\le 3\times 10^5\)这个条件,显然这道题就需要用虚树了。 在我们构建出虚树之后,就可以用两遍\(dfs\)来求出离每个点最近的议事处了。然后,如果一个点和它在虚树上的父亲所属的议事处不同,那么在原树中的两点之间的路径上就会存在一个分界点, ...
分类:
其他好文 时间:
2017-02-23 00:03:34
阅读次数:
228
/* 平常这种题很常见的思路就是求出dfs序来,然后每次查询的时候就是在主席树上查询 x+y-lca-fa[lca] 的值就行了。 但是这个题要动态的给森林中加边,还是强制在线的,所以就需要考虑换一种方法来维护这个东西。 首先先dfs出每棵树来,然后对于link操作,可以启发式合并两个主席树。这里我... ...
分类:
其他好文 时间:
2017-02-22 23:54:32
阅读次数:
358
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-02-22 13:33:57
阅读次数:
206
1、for循环中我们使用continue;终止本次循环计入下一个循环,使用break终止整个循环。 2、而在jquery中 $.each使用return true 终止本次循环计入下一个循环,return false终止整个循环。 函数返回值跟此处无关 例: ...
分类:
Web程序 时间:
2017-02-22 12:32:17
阅读次数:
622
package com.vdncloud.las.da.akkaimport java.util.concurrent.TimeUnitimport akka.actor.{Actor, ActorRef, ActorSystem, Props}import akka.routing.RoundRo ...
分类:
其他好文 时间:
2017-02-21 18:00:38
阅读次数:
318
不是很神的一道题,一般。 先差分,最后答案需要+1。 一个right集的len即为该right集的最长相同后缀,考虑到不能重复,所以处理一下该right集的最大与最小的ri,最后答案ans=max(ans,min(r[i]-l[i],len[i])) poj的g++比较恶心,卡空间,卡时间。 用c+ ...
分类:
其他好文 时间:
2017-02-20 22:36:45
阅读次数:
220
zookeeper集群 配置多个实例共同构成一个集群对外提供服务以达到水平扩展的目的,每个服务器上的数据是相同的,每一个服务器均可以对外提供读和写的服务,这点和redis是相同的,即对客户端来讲每个服务器都是平等的。 这篇主要分析leader的选择机制,zookeeper提供了三种方式: Leade ...
分类:
其他好文 时间:
2017-02-20 22:34:58
阅读次数:
316
一、利用jdk web服务api实现,这里使用基于 SOAP message 的 Web 服务 1.首先建立一个Web services EndPoint: package Hello; import javax.jws.WebService; import javax.jws.WebMethod; ...
分类:
Web程序 时间:
2017-02-20 12:52:44
阅读次数:
279
(就不说一开始做的辛酸泪了) 因为这是个无向图,还有环,BT,所以期望是不能直接去求的2333 所以,根据每个点的情况,看一下可以从哪些点到这个点,然后根据那个点到这个点的概率,就可以写出这个点的方程2333 写出所有方程,就可以高斯消元了2333 对于为什么要把a[1][n+1]给设成-1不是很懂 ...
分类:
其他好文 时间:
2017-02-20 07:42:52
阅读次数:
173
['mobile', 'exist', 'targetClass' => 'xmobile\modules\v1\models\BuyerList', 'message' => '当前用户不存在','on'=>['forgetpassword']], ['mobile', 'unique', 'ta ...
分类:
其他好文 时间:
2017-02-19 19:58:08
阅读次数:
193