10.8

这个假期还好过完中秋就回来了，在家一点人事没干，天天修仙了，回来才开始好好做题

线段树1015count color染色问题，区间更新需要延迟标记，节点存的是该区间的颜色号，-1表示区间有多种颜色（杂色），查询时再用一个数组储存染色好，最好找一遍即可，

和just a hook是一个题型，贴海报也是染色问题，只不过加了个离散化，最多有2W个点，将这些点排序去重，然后二分映射，然后又做了个区间加上一个数，然后区间求和，数一个结构体，数的节点一个放该区间的和，一个放加得数，向上向下都要更新，还有一个给两个限制条件选出符合两个条件最高的一个luck and love ，建一个二维的数，man down 是一个dp+线段树得体，还一个树状数组区间更新只不过满足条件的数才更信，和染气球差不多，还有求区间里有几个连续的段，还有求一三象限的和与二四象限和的差值，见两个树状数组，排序，一开始吧所有的点都放在右边，之后开始枚举要查询的点，将在该点左边的数从右边删除并加入左边，然后分别求和算结果