2019年8月12日训练日记

Posted 2023-02-03

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

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