(╯°口°)╯(┴—┴

题目大意：给出一个序列，有几个操作，询问相邻两个数的差值的绝对值的最小值，排序后差值绝对值的最小值。 思路：简单用平衡树或者set水一下就行了。 （我个沙茶最开始sort_min还用的set维护 CODE： #include #include #include #include #include #define MAX 500010 #define INF

题目大意：给出一段区间，和一个树p，请找出一段区间，使得这段区间和%p的值最大。 思路：利用前缀和的思想，用set维护出现过的所有的前缀和。对于一个前缀和m来说，如果之前出现过(m + 1) % p是最好的，这样就可以达到最大。所以就找之前出现过比(m + 1)大的数，如果没有就贪心的取begin()。然后更新答案。 负数取模还是要好好搞搞。 CODE： #includ