训练日记

今天把昨天剩下的题补了两个，一个是移动东西的题，二分+贪心，感觉要是比赛的时候认真想想应该能出的，现在想想之前做了很多这种题型，但是还是没有想出来。。

https://blog.youkuaiyun.com/lml11111/article/details/81159283

施肥的题，有想过树状数组，但是不知道怎么操作使之验证该点有没有破坏，想不出来，看题解的时候看了一个二维的树状数组先更新某一值判断等于某一值的位置是否是大于0的之后还原。这种方法感觉不错，但是容易tle,.因为是先更新后还原，很明显浪费时间，但是如果用到公式就是很快的了，就是判断该点改变的总和跟（改变的次数与该点的数的乘积）是否相等。方法明显比上一个好。

https://blog.youkuaiyun.com/lml11111/article/details/81159376

这一周打了不少的两场牛客，这两场比赛每一场都有一个线段树或者树状数组。感觉比赛至少有一个贪心或dp,还有签到的思维题。。。这两次树状数组都不是很简单，。。。套模板的时代一去不复返了。明天还有比赛。。。。继续加油