2018年10月20日
[JXOI2017]颜色 线段树扫描线 + 单调栈
摘要： ～～～题面～～～ 题解： 首先题目要求删除一些颜色，换个说法就是要求保留一些颜色，那么观察到，如果我们设ll[i]和rr[i]分别表示颜色i出现的最左边的那个点和最右边的那个点，那么题目就是在要求我们选出的区间要满足区间[l, r]内所有颜色的max(rr[i]) <= r,并且min(ll[i]) 阅读全文
posted @ 2018-10-20 14:57 ww3113306 阅读(269) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。