bzoj3223: Tyvj 1729 文艺平衡树 平衡树上的区间翻转标记
题意:给出初始序列a[n]=n进行m次翻转,求最终序列。只有在一开始,第几个点就是几号店。。。在进行翻转后,如果还要翻转l-r,不是对l节点和r节点进行操作,而是对第l个和第r个点进行翻转。首先,如果我们对整个序列建立平衡树,因为没有节点的增加和减少,所以整个数的结构建好了就不会改变。 即SBT的大小关系是下标,而不是值。这样,就有了n个节点的线段树。我们考虑怎么进行翻转,如果对整个序列进行翻转,只
原创
2017-03-08 16:05:30 ·
805 阅读 ·
0 评论