http://hihocoder.com/contest/challenge10/problem/2
很不错的题,想挫了,用分块离线处理查询然后暴力搞了,复杂度不懂多少...肯定比n*sqrt(n)大就是了。还好没卡这种解法。正解是n*logn的。
http://media.hihocoder.com/contests/challenge10/solution10.pdf
这场的后面两题DP也不错。CLJ出的题质量不错,看来编程之美的题质量有保证。