Als123

摘要： 再努力一次吧。 牛客多校第一场F.cut 对于区间“合并”，段数变化是O(n)的 在一段里面，数字都是递增或递减的 只需要维护一颗权值线段树，以及递增递减标志就可以表示完整个区间 把一段分成两段，或者把两段合成一段，本质就是线段树的合并或者分裂，都可以实现 每次询问，先把l，r分裂出来，然后中间不断 阅读全文