| | | | |

2015年10月17日

摘要：裸的左偏树。RE了好久竟然是因为cin>>ch。并不知道为什么。。http://www.lydsy.com/JudgeOnline/problem.php?id=1455/************************************************************** ... 阅读全文

posted @ 2015-10-17 20:28 Starve 阅读(132) 评论(0) 推荐(0)

bzoj1367: [Baltic2004]sequence

摘要：在z[]单调不减时，中位数贪心，用可合并堆维护区间。在z[]单调递增时，T[i]=t[i]-i，用上述方法处理。相当于此时求得的z[]虽然单调不减，但在恢复为t时，一定单调递增。http://www.lydsy.com/JudgeOnline/problem.php?id=1367/********... 阅读全文

posted @ 2015-10-17 20:26 Starve 阅读(207) 评论(0) 推荐(0)

2015年10月17日

公告