第五周周中总结

这几天写了一道题目，效率有点低，这道题目考察的是区间更新，区间查询，像树状数组的涂色问题，树状数组求涂色问题是更新区间查询一个区间被涂色几次，要比这道题目简单一些，这道题目是更新区间内所有点的颜色，查询区间内不同颜色的数量，区间更新和查询的变形。先建好树，用结构体储存每个节点的左右节点和颜色值，更新的时候包含查询区间的都更新成多种颜色，区间内不是多种颜色的更新左右节点的颜色，并将此节点的颜色值更新为多种颜色。查询的时查询区间内多种颜色则用标记数组进行标记， 统计标记值则为区间内不同颜色数量。

刚开始接触线段树的变形题目，做起来有点吃力，需要好长时间的思考， 要提升一下做题的效率。