【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

>>阅读原文<<