niiick

卡了本蒟蒻一个多月的数据结构终于诚服于我啦哇嘎嘎嘎嘎嘎嘎嘎嘎嘎这年头找个写指针的splay博客真的难 lrj自顶向下搜索的splay也是很玄学，就被这个拖了这么久 无奈只好学数组版的了 不然接下来学lct又没有写指针的就很难受了Splay 结构体其实并没有放在结构体里 一般的splay需要准备的几个储存信息的数组 v[] ， pos[] 一般对于spla...

splay，平衡树

splay

splay

splay

Time Limit: 10 SecMemory Limit: 64 MBDescription请写一个程序，要求维护一个数列，支持以下 6 种操作：请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格Input输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行...

题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有n×mn \times mn×m名学生，方阵的行数为 nnn，列数为 mmm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1 到 n×mn \times mn×m 编上了号码（参见后面的样例）。即：初始时，...

Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A券 和 B券 的价值分别为 AK 和 BK（元/单位金券）。为了方便顾客，金券交...