因为没有打昨天的CodeForces,所以上午到了先把cf的题给补了,还是前三题简单,后面的就算没有算法还是想不到,有的思路太巧妙了。然后又刷了两道杭电的多校题。

下午看了树状数组,先复习了lowbit,以前虽然接触过,但是只是知道怎么用不知道原理,看完以后把原理给搞明白了,树状数组的思路是真的巧妙。然后做了三道题,树状数组还可以用来解决逆序对还有区间值的修改,不过区间值的修改用线段树更简单一点,今天去看线段树。