按边权从大到小加边，用Link-Cut Tree维护最小生成树。对于当前要加的边i，最小生成树上边权在[1,R]范围内的和就是询问[e[i].w,R]的答案。因为强制在线，所以用主席树存下所有历史版本即可。时间复杂度$O(n\log n)$。#include#includeusing namespa...
分类：
其他好文 时间：
2015-07-30 22:45:42
阅读次数：
213
盐水的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064Accepted Submission(s): 3670点我Problem De...
分类：
其他好文 时间：
2015-07-30 22:46:04
阅读次数：
161
DescriptionGiven a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the maximum positive product involving con...
分类：
其他好文 时间：
2015-07-30 22:46:10
阅读次数：
105
简单来说，随机森林就是Bagging+决策树的组合（此处一般使用CART树）。即由很多独立的决策树组成的一个森林，因为每棵树之间相互独立，故而在最终模型组合时，每棵树的权重相等，即通过投票的方式决定最终的分类结果。随机森林算法主要过程：1、样本集的选择。 假设原始样本集总共有N个样例，则每轮从原始....
分类：
编程语言 时间：
2015-07-30 22:46:38
阅读次数：
225
小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34773Accepted Submission(s): 10629Problem Des...
分类：
其他好文 时间：
2015-07-30 22:46:50
阅读次数：
133
新手只会一点html和css，javascript基本不会，更别提jQuery了= =跟着慕课网的教学视频（视频地址：http://www.imooc.com/learn/76）一点点做的，由于自己没什么基础，又加上我的Dreamweaver出了点问题，我用notepad++写的，出了错查起来我都要...
分类：
Web程序 时间：
2015-07-30 22:45:14
阅读次数：
138
看视频学JAVA，不想下载 notepad++之类的，虽然知道mac有内嵌的JAVA sdk ，但是还是不知道怎么编写，今天终于编写了我的第一个JAVA程序，还是以 Hello World 开始吧1，打开终端，java -version 看是否有JAVA SDK2，在桌面上创建JAVA文件夹（不是必...
分类：
编程语言 时间：
2015-07-30 22:44:11
阅读次数：
174
自己在外面偷偷的算了下，又有将近两个月没更新过blog了。趁着今天有兴致，来更新JNI编程的第二篇文章。在第一篇里，大概介绍了JNI的特点、用途和优劣。并且做一个最简单的JNI的例子，不过说实话那个例子在实际的开发中没有太大的价值，实际开发中所需要的JNI程序要远远比那个复杂。所以这一篇就来介绍下如...
分类：
编程语言 时间：
2015-07-30 22:45:06
阅读次数：
149
笔者：Mark Liu下载样本代码简单介绍在Android中，创建一个可以播放视频剪辑的应用很easy；创建一个採用 3D 图形平面的游戏应用也很easy。可是，创建一个可以在3D 图形对象上播放视频的应用却不easy。本文介绍了我为应对该挑战创建的应用。该应用可在 3D 平面上渲染视频，并支持用户...
分类：
移动开发 时间：
2015-07-30 22:43:59
阅读次数：
241
1、基本介绍IOS苹果公司iPhone、iPod touch和iPad操作系统和其他设备的发展。2、知识点1、IOS系统iPhone OS(现在所谓的iOS)这是iPhone, iPod touch 和 iPad 设备的操作系统。1、Core OS： 它是用FreeBSD和Mach所改写的Darwi...
分类：
移动开发 时间：
2015-07-30 22:46:24
阅读次数：
287
iOS开发——实战OC篇&环境搭建之纯代码（玩转UINavigationController与UITabBarController）这里我们就直接上实例；一：新建一个项目singleView Controller，命名未iCocos二：由于我们使用的纯代码实现的，所以删除其中的StoryBoard和...
分类：
移动开发 时间：
2015-07-30 22:44:34
阅读次数：
142
3.getRamdomOrder()这个方法会从backend得到一个随机的Order对象（抱歉这里“Random”拼错了），然后再调用java中相应的通知方法来通知foreground。getRamdomOrder方法没有参数，但是所对应的C++方法里却有两个参数，一定有人会不解。其实细心的朋友一...
分类：
编程语言 时间：
2015-07-30 22:45:14
阅读次数：
124
本文翻译自https://www.securecoding.cert.org/confluence/display/java/DRD00-J.+Do+not+store+sensitive+information+on+external+storage+%28SD+card%29+unless+en...
分类：
移动开发 时间：
2015-07-30 22:44:24
阅读次数：
148
我相信，所有程序员都需要在下面两点之间找到一个良好的平衡：1.把自己关在一间私密的办公室里，针对你的程序与编译器展开一次亲密对话。2.出入公众场合，与其他人公开谈论你的程序。关于这个话题，我已经谈过几次了，在此不再赘述。大部分程序员是内向的。因此，他们通常不需要任何鼓励就会避开人群，然后与他们的电脑...
分类：
其他好文 时间：
2015-07-30 22:44:52
阅读次数：
87
UINavigationController&UITabBarController详解一：UINavigationController控制器的属性：UINavigationController以栈的形式保存子控制器@property(nonatomic,copy) NSArray *viewCont...
分类：
移动开发 时间：
2015-07-30 22:43:03
阅读次数：
191
这一节我们看看Pig的常用操作。所有命令和脚本都在Pig 0.12.0 & Hadoop 2.2.0下测试通过。准备两个数据文件：1）student.txt 结构为（班级号，学号，成绩）,字段间逗号分隔。C01,N0101,82C01,N0102,59C01,N0103,65C02,N0201,81...
分类：
其他好文 时间：
2015-07-30 22:45:21
阅读次数：
173
Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front o...
分类：
其他好文 时间：
2015-07-30 22:43:42
阅读次数：
113
