这题基本上就是 Splay Tree 维护区间的终极题了。
AC后就能领悟到 Splay Tree 的真谛(O_O)
Splay Tree模板戳这里
题目大意:
对于一个数列 {
A1,A2,...,An} ,写一个程序能够实现以下操作:
- ADD x y D:给数列
这题基本上就是 Splay Tree 维护区间的终极题了。
AC后就能领悟到 Splay Tree 的真谛(O_O)
Splay Tree模板戳这里
题目大意:
对于一个数列 {
A1,A2,...,An} ,写一个程序能够实现以下操作: