暑假第19天总结

今天一共做了三个题，先看的是第7题，输出区间不重复数字的和，看到这个题，我本来以为是简单的求和做差，但是想到是不能重复的就有些困难了，我的第一想法是一次一次的输入区间的数，保证没有重复，但是想了想，M很大，N也是很大，容易超时，所以摈弃了这种想法，最后把要求的区间进行排序才可以的。还有最后一个题，很简单的求逆序值的，可是我一直出不来样例，输出的数不做任何操作，都会改变值，最后才发现，是求和的时候忘了赋初值了，一直都是随机数。真是简单的题细节出了问题。最后一个是晚上A的，就是二维的，求和，删除，添加，移动，跟一维的差不多，就是求和的时候要注意是两个矩形相加减去两个边角的矩形，尤其不能忘掉减一，还有就是输入的值可能是0，所以输入的值都要统一加上1，把（1,1）当做原点。这个题做的很是顺利，基本上没有出错直接A了。

我感觉我的树状数组还没有真正的学好，需要在做题的时候不断地加深理解。明天加油。