2017暑假训练第二十一天

  今天的训练继续做了有关于树状数组和线段树的题目，这些题难度确实远大于之前做的那些二分和图论的题目。主要是树状数组和线段树是一种类似于可以处理区间问题的工具，这种工具可以大大节省区间运算的时间，但是也需要大量的题目扩展思路。今天做的第一个题是一个用树状数组优化的dp题目，题目很简单，但是想到用树状数组和怎么用树状数组却是十分难的一件事。然后做了一道三维树状数组的区间染色类问题，这个脑洞也相当的大。相对于一维的的树状数组区间染色问题，这个问题更是脑洞巨大，8个add的更新解决问题，也就是2^3次的染色和去重。

  感觉树状数组和线段树都是一种非常有用的处理区间的工具，但是需要思维的训练，和dp题一样，需要思维的高度。