平衡树
关注
分享
扫一扫
路人黑的纸巾
高一SD
展开
-
【JZOJ2744】GSS6
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...原创 2019-06-26 22:39:20 · 191 阅读 · 1 评论 -
【JZOJ6273】欠钱
descriptionanalysis读懂题就可知bbb的收益即为aaa到bbb这一条链上边权的最小值那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲明显LCTLCTLCT是吧，但是需要认真思考不少额外知识由于原树是有根树，每一次查询会把一棵splaysplaysplay翻转，导致原树形态变化于是每次查询之后要makerootmakerootm...原创 2019-08-04 21:38:51 · 158 阅读 · 0 评论 -
【BZOJ3223】【luoguP3391】文艺平衡树
description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1analysis我他妈终于会splaysplaysplay翻转板子了注意翻转标记不用整条链下传，只需查找时交换儿子节点注意下标和存储值是不一样的code#prag...原创 2019-07-31 22:32:35 · 114 阅读 · 0 评论