暑假第15天总结

暑假第15天总结_第1张图片今天上午我看的是昨天下午做的题,倒数第二题,贪心的方法,我在排序的时候是按照,结束的时间从小到大排序,中间过渡的时候细节感觉很麻烦,感觉最后处理好了还是一直为wrong,然后别人做的都是按照开始的时间进行排序,处理起来很清楚,调理,我写的就乱七八糟。感觉类似的题型做过不止一次,都是跟端点有关的问题。之后就是看的课件我先看的pdf,看着很简单,但是看了word就感觉自己不会用了,一阵懵,根本不知道头绪。最不理解的就是模式二的sum[i]的用法,不清楚为什么他代表的i增加的次数,最后我把每一次在某个区间的增加后的c[i]数组输出来,感觉发现了点问题。

就是上面的图片,修改6会增加,但是修改4的时候6的地方的值会减小,这说明前面的的数值的增加会影响后面,前面增加多少,后面就会相应的进行处理,后面则会通过sum将能把i位置的数影响过的加在一起,最后就会恰好就是i位置改变的次数。

我感觉这一章节好难,接触起来很困难,看博客的时候感觉看不大懂,明天希望有所进展。

 

 

你可能感兴趣的:(暑假训练总结)