摘要： 题目链接 很好的一道题，用了三天多的时间，终于知道了我为什么T的原因，也知道了在Splay的同时该怎样子的节约时间，因为Splay本身就是大常数的O（N*logN），我们如果不在各种细节上节约时间，很容易就会造成T的是因为我们制造了一个同样的大常数。 先讲解一下题意：有两种操作，一个是一段区间内的值 阅读全文