摘要：先来挖个坑，以后有时间了来补上。treap:学习资料：fhq式treap http://hi.baidu.com/wdxertqdtscnwze/item/7b6a9419be7c68cd756a8498代码共享：https://github.com/ftiasch/mithril/blob/master/2012-12-30/H2.cpp挖掘Treap的潜力 http://fanhq666.blog.163.com/blog/static/819434262011021105212299/一道题：http://acm.zju.edu.cn/onlinejudge/showProblem.d. 阅读全文

摘要：小明系列故事——女友的考验Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 654Accepted Submission(s): 136Problem Description 终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则： 1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当.. 阅读全文

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3765LightsTime Limit:8 Seconds Memory Limit:131072 KBNow you haveNlights in a line. Don't worry - the lights don't have color. The only status they have is on and off. And, each light has a value, too.There is a boring student 阅读全文