训练日记

   今天中午，看了15年多校题目。

   下午打了多校，第一题，博弈，反应了一段时间，实验室惊呼yes，就都过了。第二题是求逆序数，离散化，一个模板求逆序数，谈论一下x，y大小，就结束了。对于菜鸟，手速阶段结束了。第三题，初看是线段树，然后分析，直接线段树+树状数组会T，因为单点更新，对于线段树的区间操作，就没利用好。然后感觉可以做个差，线段树维护差值，每次区间操作-1，减到0，更新树状数组的内容，，当我们想到这里的时候，还有一个点没有解决，每次 减到0，需要返回原来的b数组的值，这时，刚开始是想用区间操作维护，后来发现很难实现，就想，直接暴力dfs搜下去更新，反正线段树上搜到底log的复杂度，当时没有计算最多修改的点数也是log的，要不然也是会T掉的，但是大胆试一发，A了。

    晚上听了dls的直播，发现收获很大（能听懂的题），dls讲的很细，发现有的需要更进一步的题，可以看看视频，多学习学习。

    明天又是一场牛客的，还没补完题。。