2019年8月14日训练日记

上午把线段树，树状数组联系起来复习了一遍，然后把线段树又扩展了一下，看完了延迟标记。

下午把POJ3468又用线段树做了一遍，线段树的做法比树状数组好理解一点，但也不是完全的套板子，也是一种变形。

然后看了分块的内容。分块整体来说是比较好理解的，把大区间转化成几个小区间，然后每次处理几个小区间。然后用分块的思想把POJ3468做了一遍，用分块的思想来做一点弯没有，特别好理解。

复杂度的话从低到高依次是  树状数组，线段树，分块。