Data Structure_树

线段树Segment Tree 对于有一类问题，时常关注的是一个区间或者是一个线段，那么就可使用线段树来解决。比较经典的问题，就是区间染色问题：有一面墙，长度为n，每次选择一段墙来染色，一开始4-6绘制成黄色，而后1-10绘制蓝色，2-7绘制红色，若干次绘色以后能看见多少种颜色，或者是在区间「i，j」区间里面能够看到多少种颜色。因此主要有两个操做，染色操做和查询操做。使用数组操做实际上是能够的，染

>>阅读原文<<