2011年9月29日
摘要：
//4677952 2011-09-29 17:10:55 Accepted 2871 421MS 3700K 5156 B G++ nkhelloworld//4677960 2011-09-29 17:11:58 Accepted 2871 281MS 3628K 5156 B C++ nkhelloworld/*POJ上Hotel的加强版，多了Get操作，Free操作有一些变化。用vector记录已经开出来的内存，维持有序，遇到get和free二分查找*/#include <cstdio>#include <iostream>#include <vector 阅读全文
摘要：
//9372104 NKHelloWorld 3667 Accepted 3740K 1000MS G++ 3738B 2011-09-29 15:06:22//9372139 NKHelloWorld 3667 Accepted 3228K 594MS C++ 3740B 2011-09-29 15:12:45/*转自:http://www.cnblogs.com/superbin/archive/2010/07/18/1780194.html题型：线段树(设计并维护复杂域)描述：旅店登记，1.找一段最靠前的连续w个空房间；2.退订[x,x-d+1]段的房间。思路：1. 域的设计struct 阅读全文
摘要：
/*一个10^5的序列，有10^5个操作，每个操作为a,b,ca=0时将b到c区间内的数都开根号下取整,a=1时求b到c段的和其中所有数的和不超过2^63。可以发现所有的数最多开7次方，就会变成1了，再开方就不变了。所以定一个标记allone表示这一段已经全是1了，以后的开房遇到allone为true就不向下进行了，提高效率。线段树求和的变型，线段树提高效率的关键在于寻找合适的lazy标记，到满足一定条件的时候就不继续更新到点。*注意在HDOJ里，64位整数，定义用__int64或longlong，输入输出只能用%I64d*///4675978 2011-09-29 08:46:46 Acce 阅读全文