对于Splay的一些问题。。

我现在对Splay的标记下传不是特别了解。。
就比如给一个区间增量然后求区间最大值这种问题。。虽然可以用线段树完秒。。不过还是想学下Splay的做法。。因为如果有区间翻转一类的就跪了= =。。
首先把l-1 r+1分别Splay之然后怎么处理区间？如果是给所操作区间的根节点赋予标记那怎么知道这个节点的标记是针对哪个区间的？

树形DP，根的标记代表整棵树标记

不感兴趣

开通SVIP免广告

怎么知道根所标记的是哪个区间的？

将l - 1， r + 1 splay之后，root -> r -> l就是[l, r]

root->r->l的话不是一个结点吗？

回复：5楼
。。是那个子树 >_<
你想对那个区间进行的操作，就直接在root->r->l上打标记就行了

是的阿,,不过这么操作一定是正确的吗,,?

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

6回复贴，共1页

<<返回noip吧

分享到:

日	一	二	三	四	五	六