6、6

1）记得好好对照文件名

2）输出一句话，记得大小写区分（”YES”or“Yes”）

3）看好数据范围，考虑边界情况，不要干蠢事：

　　值域树状数组不能放0

　　线段树要4倍空间

　　树边为n-1，不是n

4）对于没有把握的部分分，优先选择确保正确的解答：

　　比如：O(n^3)暴力；一个算法O(nlogn),但是没有证明正确性，对于n<=1000的测试点，优先使用暴力解法（今日考试因为没有想到这个，55pts->40pts)