【BZOJ4864】神祕物質 [Splay]

神祕物質 Time Limit: 10 Sec  Memory Limit: 256 MB Description Input 　　 Output 　　 Sample Input 　　 Sample Output 　　1 　　2 　　1 　　5 HINT 　　 Main idea 　　每個點有一個權值，維護一個結構，支持合併相鄰兩點，刪除單點，加入單點，查詢區間子集極差的最大值和最小值。 Solu

>>阅读原文<<