训练日记——2018.7.19——day4

就是今天比赛懂了很多神奇的东西，线段树的题一开始没有想到扩大二倍，只觉得似曾相识。我开始怼的是E题，显然tle。后来题解是dp，思路是明白了，怎么样也没往dp上去想。然后就在怼D题，就是以为是有向图，自己推了一个觉得对的结论用dfs写的，Wa了，知道是无向图后，细想也有些凌乱了。实际上这道题还是很简单的，只要想到怎么标记这些边就可以了。然后赛后又研究了一遍线段树的离散，将相关的博客看了些，又研究了下树状数组。还是树状数组代码比较短，也好找bug。嗯。