2020年9月1日
【模板】Splay（伸展树）普通平衡树（数据加强版）/洛谷P6136
摘要： #题目链接 https://www.luogu.com.cn/problem/P6136 #题目大意 需要写一种数据结构，来维护一些非负整数（ \(int\) 范围内）的升序序列，其中需要提供以下操作： 插入一个整数 \(x\) 。 删除一个整数 \(x\) （若有多个相同的数，只删除一个）。 查询 阅读全文
posted @ 2020-09-01 20:41 Chiron-zy 阅读(259) 评论(0) 推荐(0)
Splay（伸展树）/HDU6873
摘要： #题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6873 #题目大意 给定一组 \(n\) 列的方块，每列方块数 \(b_i\) ，现有 \(q\) 次操作/询问。 若 \(O = 1\) ，则将第 \(x\) 列第 \(y\) 个及其以上的方块向左推 阅读全文
posted @ 2020-09-01 13:49 Chiron-zy 阅读(282) 评论(0) 推荐(0)