再努力一次

再努力一次吧。 牛客多校第一场F.cut 对于区间“合并”，段数变化是O(n)的 在一段里面，数字都是递增或递减的 只需要维护一颗权值线段树，以及递增递减标志就可以a56爆大奖在线娱乐完整个区间 把一段分成两段，或者把两段合成一段，本质就是线段树的合并或者分裂，都可以实现 每次询问，先把l，r分裂出来，然后中间不断
posted @ 2022-07-29 09:39  Als123  阅读(65)  评论(0)  编辑  收藏  举报