3224专题

BZOJ 3224 Tyvj 1728 普通平衡树(权值线段树)

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3224   题目大意:您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,

AcWing 3224. 画图 (BFS,Flood Fill,坐标变换)

用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。 例如,下图是用 ASCII 字符画出来的 CSPRO 字样。   ..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.<|

[bzoj 3224] Tyvj 1728 普通平衡树(Splay)

题意:维护一些数,支持这些操作:插入x、删除x、查询x的排名(多个x则输出最小者)、查询排名为x的数、查询小于x的最大数、查询大于x的最小数。初始序列为空,操作数不超过10^5,每个数的数据范围:[-1e7,1e7]。 写一棵普通的平衡树就好了。由于是想练习一下Splay Tree,就决定是它了。 以前用指针写lct,非常难以调试,解决方案是用map把指针映射成数再输出……自此以后就改用数组了