暑假第15天总结

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

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

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

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值