摘要：
Trash Problem 题意： 差分维护 有 \(n\) 堆垃圾，在不同的位置 \(p_i\)， 每次可以让一堆垃圾移动一格，垃圾可以合并，问最少移动多少次使得至多两堆垃圾 思路: 先将 \(p\) 排序，将 \([1,x]\) 合并成一堆 \([x+1,n]\) 合并成一堆 则花费为 \(p_ 阅读全文
摘要：
Three Sequences 题意： 给一个数组 \(a\) , 构造两个数组 \(b\) , \(c\) 。 使得 $a_i = b_i + c_i $ ， 且 \(b\) 是非升序列， \(c\) 是非降序列。求 \(Min(Max(b_i,c_i))\) 有 \(q\) 次询问，每次询问给出 阅读全文