因为没有打昨天的CodeForces,所以上午到了先把cf的题给补了,还是前三题简单,后面的就算没有算法还是想不到,有的思路太巧妙了。然后又刷了两道杭电的多校题。
下午看了树状数组,先复习了lowbit,以前虽然接触过,但是只是知道怎么用不知道原理,看完以后把原理给搞明白了,树状数组的思路是真的巧妙。然后做了三道题,树状数组还可以用来解决逆序对还有区间值的修改,不过区间值的修改用线段树更简单一点,今天去看线段树。
因为没有打昨天的CodeForces,所以上午到了先把cf的题给补了,还是前三题简单,后面的就算没有算法还是想不到,有的思路太巧妙了。然后又刷了两道杭电的多校题。
下午看了树状数组,先复习了lowbit,以前虽然接触过,但是只是知道怎么用不知道原理,看完以后把原理给搞明白了,树状数组的思路是真的巧妙。然后做了三道题,树状数组还可以用来解决逆序对还有区间值的修改,不过区间值的修改用线段树更简单一点,今天去看线段树。
上一篇:延迟标记 (线段树)
早上到了听别人把昨天的C题讲了一下,真的好难理解,给我讲了半天
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M