2017年4月20日
2016-2017 National Taiwan University World Final Team Selection Contest
摘要： A. Hacker Cups and Balls 二分答案，将$\geq mid$的数看成$1$，$<mid$的数看成$0$，用线段树进行区间排序检查即可。时间复杂度$O(n\log^2n)$。 B. Bored Dreamoon 设$f[i]$表示$i$的横坐标。对于$h[i]<h[j]$，若$j 阅读全文
posted @ 2017-04-20 12:37 Claris 阅读(809) 评论(0) 推荐(0) 编辑