摘要：
题意：给出n个数x1,x2...xn.进行m次操作，每次给出一个区间[l ,r].求出xi属于区间[l, r]使得该区间的每个数与xi的差之和最小，并求出该和。思路：划分树。View Code 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 #define lson l,m,rt+1 5 #define rson m+1,r,rt+1 6 #define maxn 100001 7 struct node 8 { 9 int val[maxn]; 10 int num[m... 阅读全文
