Java 线段树Segment Tree

线段树也称为区间树。 1.线段树介绍： 对于有一类问题，我们关心的是线段（或者区间）。 线段树的应用： 1.最典型的线段树问题：区间染色： m次操作后，我们可以看见多少种颜色？ m次操作后，我们可以在[i,j]区间内看见多少种颜色？ 有一面墙，长度为n，每次选择一段儿墙进行染色。 之前被染色的部分，还能继续被下一次染色所覆盖。 再两次覆盖： 可以使用数组来解决从[i,j]区间内的染色问题。 2.经

>>阅读原文<<