首先注意到这样一个事实。 树上两个点(u,v)的LCA的深度，可以转化为先将u到根路径点权都加1，然后求v到根路径上的总点权值。 并且该题支持离线。那么我们可以把一个区间询问拆成两个前缀和形式的询问。 现在问题就变成了求[1,r]和x的LCA深度之和。实际上就是把[1,r]到根路径点权点1，然后求x ...
分类：
其他好文 时间：
2017-05-04 18:29:37
阅读次数：
176
原文地址：http://www.cnblogs.com/GXZlegend/p/6808268.html 题目描述 输入 输出 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 样例输入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 ...
分类：
编程语言 时间：
2017-05-04 18:29:30
阅读次数：
162
搭建一个最小代价的网络，最原始的最小生成树的应用。 这里使用Union find和Kruskal算法求解. 注意： 1 给出的数据是原始的矩阵图，可是须要转化为边表示的图，方便运用Kruskal，由于须要sort 2 降低边。一个矩阵最多须要(N*N-N)>>1条边，有人讨论本题是否有向，那是无意义 ...
分类：
Web程序 时间：
2017-05-04 18:28:19
阅读次数：
254
Cuba Studio 从Git远程仓库里下载代码，并且可以使用IDEA打开，需要注意的地方： 1、使用Git Gui克隆代码 也可以使用IDEA本身集成的Git下载，但是要保证：下载了项目以后，不能直接打开它。直接打开会生成一个.idea文件夹，项目也不能运行。 使用Git Gui克隆代码，可以参 ...
分类：
其他好文 时间：
2017-05-04 17:26:19
阅读次数：
148
1. 解决Safari下input光标过大 2. 设置浮层 3. CSS绘制三角形 4. 清除浮动 1) 浮动元素父级添加样式 1) 浮动元素父级添加样式 2) 父元素后添加伪元素 2) 父元素后添加伪元素 3) 同样可以使用如下方式（兼容IE） 4) 在浮动元素后添加div.clear 注意点 注 ...
分类：
Web程序 时间：
2017-05-04 16:29:29
阅读次数：
339
下面，通过解答以下三个问题的来详细讲解下Class.forName()的用法。一.什么时候用Class.forName()？先来个热身，给你一个字符串变量，它代表一个类的包名和类名，你怎么实例化它？你第一想到的肯定是new,但是注意一点：A a = (A)Class.forName(“pacage. ...
分类：
其他好文 时间：
2017-05-04 16:27:23
阅读次数：
140
文件存放位置 全局配置: ${M2_HOME}/conf/settings.xml 用户配置: ${user.home}/.m2/settings.xml note：用户配置优先于全局配置。${user.home} 和和所有其他系统属性只能在3.0+版本上使用。请注意windows和Linux使用变 ...
分类：
其他好文 时间：
2017-05-04 16:19:35
阅读次数：
143
js代码和原生ios代码进行交互使用WebViewJavascriptBridge非常简化了我们的操作特别是在ios这边 js 掉用ios原生代码时要注意的几个事项： 1、js和ios定义好相互调用的各自要掉用对方的函数名 2、ios中的操作： a、创建一个bridge对象self.bridge = ...
分类：
移动开发 时间：
2017-05-04 16:18:15
阅读次数：
264
因为搭建ELK服务器是只给系统分配了100G的磁盘空间。后来因为有大量的服务器日志需要存放，只能扩展Linux系统磁盘空间。前提是exsi有足够的空闲磁盘空间。否则后面操作是无法进行的1.打开虚拟机的à编辑设置。扩充磁盘大校我原来是100G现在扩容到1.1T注意：要把虚拟机关机后才..
分类：
系统相关 时间：
2017-05-04 16:17:41
阅读次数：
240
初入Android studio 不久，用的还算可以，但是有些地方还是比较迷糊。比如gradle的配置。 今天在添加Rxjava的依赖的时候，死活都弄不上去。不知道什么情况，百度了一下，各种注意的都有，就是不符合我的，后来分析了一下。RxJava是放在github上的，我配置的仓库地址有jcente ...
分类：
移动开发 时间：
2017-05-04 14:49:50
阅读次数：
328
