2020年4月12日
线段树（区间树）
摘要： 为什么要使用线段树？ 最经典的线段树问题：区间染色 有一面墙 ，长度为n，每次选择一段儿墙进行染色，m次操作后，我们可以看见多少种颜色？ 例如上图，我们第一次将[1,8]的位置染成蓝色，然后再将[5,9]的位置染成黄色，然后将[6,15]的位置染成红色，最后把[12,15]的颜色染成绿色，我们通过这 阅读全文
posted @ 2020-04-12 08:18 程序员波特 阅读(1231) 评论(0) 推荐(2)