POJ 2010 Moo University - Financial Aid treap
摘要:
按第一关键字排序后枚举中位数,就变成了判断“左边前K小的和 + 这个中位数 + 右边前K小的和 #include #include #include #include using namespace std;struct node{ node *ch[2]; int sz; int... 阅读全文
posted @ 2014-07-14 20:52 BMan、 阅读(150) 评论(0) 推荐(0) 编辑