题目大意：给定一个2*n的网格图，多次改变某条边的权值或询问y坐标在[l,r]中的2*(r-l+1)个点的MST
这真是一道好题= =
我们用线段树维护每个区间内的MST
然后考虑合并
合并两个区间 我们会加入两条边 这样一定会形成一个环 切掉环上最大边 这题没了
然后就是一坨乱七八糟的细节讨论= =
首先最大边一定在图中的彩色部分内 绿色部分可以O(1)求 我们需要维护的是红...
分类：
其他好文 时间：
2015-04-16 22:00:28
阅读次数：
175
本文利用邻接表的方法将图进行了表示，并且利用广度优先遍历方法对图进行遍历
下面是一个图的示例：
代码如下：
#include
using namespace std;
typedef int VexType;
typedef struct Arcnode{
VexType data;
struct Arcnode *nextarc;
}ArcNode;
typedef...
分类：
编程语言 时间：
2015-04-16 21:59:52
阅读次数：
186
Count the Buildings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 738 Accepted Submission(s): 246
Problem Description
There are N ...
分类：
其他好文 时间：
2015-04-16 21:59:00
阅读次数：
220
点击打开链接
Devour Magic
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its ...
分类：
其他好文 时间：
2015-04-16 21:58:22
阅读次数：
186
题目：
Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find tw...
分类：
其他好文 时间：
2015-04-16 21:59:36
阅读次数：
114
点击打开链杭电1379
Problem Description
One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequen...
分类：
编程语言 时间：
2015-04-16 21:58:10
阅读次数：
183
定义下面两个类的成员函数（为体验友元类，实际上本例并不一定是一个好的设计，将两个类的合并为一个DateTime，日期、时间都处理更好）。
/*
* Copyright (c) 2015,烟台大学计算机学院
* All right reserved.
* 作者：邵帅
* 文件：Demo.cpp
* 完成时间：2015年04月16日
* 版本号：v1.0
*/
#include
#include
...
分类：
其他好文 时间：
2015-04-16 21:57:42
阅读次数：
146
问题描述
To simplify the building process, XadillaX built some template on the ground. The template is a very big wall and the height of each unit may be different.8Mao and Hungar have to choose any part...
分类：
其他好文 时间：
2015-04-16 21:59:28
阅读次数：
152
ansible的copy模块...
分类：
其他好文 时间：
2015-04-16 21:57:49
阅读次数：
428
D - Cyclic Nacklace
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
CC always becomes very depressed at the end of this month, he has checked his c...
分类：
其他好文 时间：
2015-04-16 21:57:27
阅读次数：
215
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829
#include
#include
#include
#include
#include
using namespace std;
#define M 510
#define N 250010
int Head[M], Next[N], Key[N];
int match[M];
stri...
分类：
其他好文 时间：
2015-04-16 21:57:38
阅读次数：
200
UDP 是 User Datagram Protocol 的简称， 中文名是用户数据报协议，是一个简单的面向数据报的运输层协议，在网络中用于处理数据包，是一种无连接的协议。UDP 不提供可靠性的传输，它只是把应用程序传给 IP 层的数据报发送出去，但是并不能保证它们能到达目的地。由于 UDP 在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快。...
分类：
系统相关 时间：
2015-04-16 21:58:28
阅读次数：
292
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.W...
整理的ZooKeeper的简要笔记...
分类：
其他好文 时间：
2015-04-16 21:56:28
阅读次数：
208
某些时候，对于一个类来说，跟踪其创建出来的实例个数会非常用有，其典型实现是通过让它的构造器递增一个私有静态域来完成的。在下面的程序中，Creature类展示了这种技巧，而Creator类对其进行了操练，将打印出已经创建的Creature实例的数量。那么，这个程序会打印出什么呢？
public class Creator {
public static void main(...
分类：
编程语言 时间：
2015-04-16 21:55:59
阅读次数：
130
Integer a = 128;
Integer b = 128;
System.out.println(a==b);
Integer c = 1;
Integer d = 1;
System.out.println(c==d);
执行结果：false
true
...
分类：
其他好文 时间：
2015-04-16 21:58:25
阅读次数：
515
Long a = null;
System.out.println(a==-11);
Long b = null;
System.out.println(b==11);
执行结果：第一个报错，第二个不报错，但是执行会出现NullPointException。
如果Long a 不为null就不会出错了，原因是自动拆解包的时候出现了空指针，第一个的时候为检查性异常，第二个为运行时异常...
分类：
其他好文 时间：
2015-04-16 21:58:24
阅读次数：
155
