摘要：
题目大意就是给一个初始数组，每次删除一个点，问你剩下的连续的那些点中，最大的和是多少 2种做法 第一种是离线并查集 （这里是不会用那个res[]数组，将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac 阅读全文
摘要：
B. Run For Your Prize time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Run For Your Pri 阅读全文
摘要：
D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasiliy's Multi 阅读全文
摘要：
http://codeforces.com/contest/276/problem/C 原题连接 解题说明：题目的意思是有若干对区间和的查询，问如何重组数组使查询结果的和最大。 我的解法就是将对应的频率排序之后在求(求频率那里需要点思维嘻嘻 直接贴代码了 #include <algorithm> # 阅读全文
摘要：
http://poj.org/problem?id=2823// 原题链接 题目大意，就是输出每个相邻 (i,i+k+1)区间中的最大值 /// 单调队列练习 1 #include <algorithm> 2 #include <stack> 3 #include <istream> 4 #incl 阅读全文