首先是:
数据范围是long long范围,然后写了一个暴力,觉得过不去,于是开了int范围,最后写了个能骗过所有数据的骗分,然后没开longlong...
接着是:
for(int i = l; i <= mid; ++i)
然而正确的是: for(int i = l; i <= l + mid; ++l)
最后是:
mid = (r - l + 1) >> 1,因为之前有一个求卡特兰数的计算,其中n = (r - l + 1) >> 1,然后顺手就把mid给赋成(r - l + 1) >> 1了
总和丢了90分,真实
新的sb错误!
还是long long!
以后!不管数据范围,到底是不是int范围的!只要答案是long long范围的!全部开成!long long
无论是调试,或是测试文件,最重要的程序一定,要写在,题目名字命名的cpp文件中,以免最后交错