segment tree 线段树基础

catalog

  • Tip
    • 区间翻转

Tip

区间翻转

比如给定n=1e5长度的 一维数组, 每次 翻转reverse [l, r]的区间

这个问题, 就不适用于 线段树; 即线段树 在处理 翻转区间 问题上, 并不适用;
这个问题需要使用splay

你可能感兴趣的:(算法知识,算法)