路人黑的纸巾

description 给出n个数a[i]，要求你支持共m次操作，种类如下： 1.I x y : 在第x个数前插入一个数y； 2.D x : 删除第x个数； 3.R x y : 把第x个数改成y； 4.Q x y : 输出max{a[i] + a[i + 1] + … + a[j] | x<=i<=j<=y}。 analysis 挺久没认真搞过splaysplaysplay...

description analysis 读懂题就可知bbb的收益即为aaa到bbb这一条链上边权的最小值 那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲 明显LCTLCTLCT是吧，但是需要认真思考不少额外知识 由于原树是有根树，每一次查询会把一棵splaysplaysplay翻转，导致原树形态变化 于是每次查询之后要makerootmakerootm...

description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 analysis 我他妈终于会splaysplaysplay翻转板子了 注意翻转标记不用整条链下传，只需查找时交换儿子节点 注意下标和存储值是不一样的 code #prag...