题意:动态插入数,求每次插完后的最长上升自序列长度。(N<=100000)
动态插入部分 块状链表
块状链表:
split:分裂 O(sqrt(n))
merge:合并 O(sqrt(n))
insert:插入 具体做法是找到对应的块O(sqrt(n)),在该块内找到对应的点O(sqrt(n))split,merge(first,now),merge(now,second)
mainta...
分类:
其他好文 时间:
2016-05-12 16:00:37
阅读次数:
97
1385 - Kingdom Division
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 32 MB
The king of Geometry-Land was in deep trouble. His three...
分类:
其他好文 时间:
2016-05-12 15:27:52
阅读次数:
125
【项目-Time类中的运算符重载】
实现Time类中的运算符重载。class CTime
{
private:
unsigned short int hour; // 时
unsigned short int minute; // 分
unsigned short int second; // 秒
public:
CTime(int h=0,int m...
分类:
编程语言 时间:
2016-05-12 12:57:19
阅读次数:
313
1269 - Consecutive Sum PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB Little Jimmy is learning how to add integers. As in ...
分类:
其他好文 时间:
2016-05-12 01:26:10
阅读次数:
319
Bulb Switcher There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you ...
分类:
其他好文 时间:
2016-05-10 20:26:32
阅读次数:
211
Java里方法的参数传递方式只有一种:值传递 值传递:当系统开始执行方法时,系统为形参执行初始化,就是把实参变量的值赋给方法的形参变量,方法的操作的并不是实际的实参变量 引用型变量:系统复制的是变量,就是引用地址,并没有复制对象本身 eg. 注意:second中的v已经不是first里面的v了,所以 ...
分类:
编程语言 时间:
2016-05-10 18:32:50
阅读次数:
245
在学习关联容器之前,首先先要了解一下STL中的pair类模板,因为关联容器的一些成员函数返回值都是pair对象,而且map 和multimap中的元素都是pair对象。 1)pair类模板定义 pair实例化出来以后的类都有两个成员变量,一个是first,另一个是second。 STL中还有一个ma ...
分类:
其他好文 时间:
2016-05-09 12:36:36
阅读次数:
110
Problem Description
“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equat...
分类:
其他好文 时间:
2016-05-07 11:12:36
阅读次数:
145
1112 - Curious Robin Hood
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 64 MB
Robin Hood likes to loot rich people since he helps th...
分类:
其他好文 时间:
2016-05-07 11:02:17
阅读次数:
206
void recursive_merge_sort(Node * &sub_list){
if (sub_list != NULL && sub_list->next != NULL) {
Node *second_half = divide_from(sub_list);
recursive_merge_sort(sub_list);
recursive_merge_sort(se...
分类:
编程语言 时间:
2016-05-07 09:59:04
阅读次数:
252