摘要: 线段树是用于解决区间上问题的数据结构。用了分治的思想。 可以用线段树解决的问题通常都符合结合律。及满足一个询问包含的多个区间,可以用一个或几个更大的区间表示。(例如sum,min,max,xor...) 也就是说,父亲的值由他的孩子决定,通过孩子维护自己。而父亲的值是他的孩子集合的解。 比方说,在上 阅读全文
posted @ 2019-07-05 13:51 敲可耐的螺旋藻 阅读(286) 评论(0) 推荐(0) 编辑