Air Raid Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1151…

查询区间第K大，而且没有修改。 使用划分树是可以做的。   作为主席树的入门题，感觉太神奇了，Orz   1 /* ******************************************…

Count The Pairs Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (J…

E. Trains and Statistic 题目连接： http://www.codeforces.com/contest/675/problem/E Description Vasya commutes by tr…

题目链接：BZOJ – 1036   题目分析 这道题可以用树链剖分，块状树等多种方法解决，也可以使用 LCT。 修改某个点的值时，先将它 Splay 到它所在的 Splay 的根，然后修改它的值，…

3-idiots 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4609 Description King OMeGa catched three men who had…

King’s Game 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember histor…

Deletion 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5639 Description There is an undirected graph G with …

A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 327…

Codeforces Round #177 (Div. 1) A. Polo the Penguin and Strings 题意 让你构造一个长度为n的串，且里面恰好包含k个不同字符，让你构造的字符串字典序最小。 题解…

D. Simple Subset 题目连接： http://www.codeforces.com/contest/665/problem/D Description A tuple of positive integer…

Lweb and String 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5842 Description Lweb has a string S. Oneday, …