摘要：
题目大意 维护一个序列，支持两种操作 操作一：将第x个元素的值修改为y 操作二：询问区间【x，y】内的元素的最大值 解题分析 splay的区间操作，事先加入两个编号最小和最大的点防止操作越界。 具体的区间操作类似于线段树。 参考程序 c++ include using namespace std; 阅读全文
摘要：
题目大意 每次加入一个值，并且询问之前加入的数中与该数相差最小的值。 答案输出所有相差值的总和。 解题分析 = = 参考程序 c++ include using namespace std; const int INF=2000000000; class splay_tree { private: 阅读全文