hihocoder挑战赛10 幻想乡的日常 树

http://hihocoder.com/contest/challenge10/problem/2

很不错的题，想挫了，用分块离线处理查询然后暴力搞了，复杂度不懂多少...肯定比n*sqrt(n)大就是了。还好没卡这种解法。正解是n*logn的。

http://media.hihocoder.com/contests/challenge10/solution10.pdf

这场的后面两题DP也不错。CLJ出的题质量不错，看来编程之美的题质量有保证。