最近尝试了一下动态开点线段树,英文直译就是Dynamic Open Point Segment Tree,太SB了. 就跟之前的主席树写法差不多. if(!x || x == y) { x = ++tot; } 主席树 if(!o) { o = ++tot; } 动态开点线段树 实际上当普通线段树用就行了...... 例题:洛谷P1908 逆序对 我们可以不离散化,使用动态开点,直接在1e9上开值域线段树.吸氧后堪堪A掉. // luogu-judger-enable-o2 #include <…