上午把线段树,树状数组联系起来复习了一遍,然后把线段树又扩展了一下,看完了延迟标记。
下午把POJ3468又用线段树做了一遍,线段树的做法比树状数组好理解一点,但也不是完全的套板子,也是一种变形。
然后看了分块的内容。分块整体来说是比较好理解的,把大区间转化成几个小区间,然后每次处理几个小区间。然后用分块的思想把POJ3468做了一遍,用分块的思想来做一点弯没有,特别好理解。
复杂度的话从低到高依次是 树状数组,线段树,分块。
上午把线段树,树状数组联系起来复习了一遍,然后把线段树又扩展了一下,看完了延迟标记。
下午把POJ3468又用线段树做了一遍,线段树的做法比树状数组好理解一点,但也不是完全的套板子,也是一种变形。
然后看了分块的内容。分块整体来说是比较好理解的,把大区间转化成几个小区间,然后每次处理几个小区间。然后用分块的思想把POJ3468做了一遍,用分块的思想来做一点弯没有,特别好理解。
复杂度的话从低到高依次是 树状数组,线段树,分块。