2019年4月23日
bzoj2054疯狂的馒头——线段树
摘要： 中文题面，一排有n个馒头，用刷子把整个连续的区间刷成一种颜色。因为颜色会覆盖掉之前的。所以我们可以用线段树来反着处理。如果这段区间之前刷到过就不要再遍历进去了，因为这次已经被上次刷的颜色给覆盖了。最后遍历线段树到叶子节点，输出最后的值就行了。 阅读全文
posted @ 2019-04-23 19:52 啾啾猫猫 阅读(253) 评论(0) 推荐(0) 编辑