上午考试，下去去参观教堂，回来睡大觉，搞到现在才有时间做，水平恢复中。

A 倒过来扫括号匹配很容易理解

B dp[i]表示最后一个拿到i的数目，sum[i]表示前i项dp和，sum2[i]表示前i项sum和。显然。dp[i]=sum2[o], o是最右边的坐标使得s[o+1,i]能包含t。

C Interesting，我建了个树，硬着dp搞得。。还没优化就46ms，想来这种题数据也不好构造。

D Editorial似乎说离线搞，不过我在线搞出来了。我存了每个节点子树平方和，子树和，整体和，整体平方和。询问的时候分类讨论一下u在子树内还是子树外就好了。http://codeforces.com/contest/494/submission/9375514 

ps：感觉这场做得很顺啊，是主的庇护吗？因父，及子，及圣神之名，阿门。

Codeforces Round #282 (Div.1) Solution