题目:
zoj 3612 Median
Vector + lower_bound能过~
好像用其他数据结构也能过。
我找来 Size Balanced Tree 板子试了一下也能很快得通过。
zoj 3616 Choir III
注意题目给出的数据范围100行 2000列,行很少,所以可以考虑暴力枚举子矩阵的行数(起始行,和终止行),然后再从第一列开始枚举,直到某一列出现负数,就计算一下与出现负数的上一列之间的和,判断是否满足男女人数的要求,再用来更新答案即可,效率又排第一了