2017年4月27日
Hihocoder 1333 （splay）
摘要： Problem 平衡树 splay2 题目大意 维护一个序列，支持四种操作： 操作1：添加一个数，编号为x，权值为y。 操作2：删除编号在区间【x,y】内的数。 操作3：将编号在区间【x,y】内的数的权值增加为z。 操作4：询问编号在区间【x,y]内的数的权值和。 解题分析 由于增加了区间加和区间查 阅读全文
posted @ 2017-04-27 20:52 rpSebastian 阅读(252) 评论(0) 推荐(0)