天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 (international competition of permutation calculation, icpc) 的比賽，這個比賽的規則是這樣的：
乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如 (l, r) 的數對，查詢隊友給出的排列中第 l 個數到第 r 個數的和，並將查詢到的這個區間和加入總分，最後總分最高的隊伍就能獲勝。
石頭手速很快，在比賽一開始就給出了 m 個詢問；菜哭武也很強，他總是能找到最合適的排列，使得他們隊的總分盡可能高。
在看比賽直播的你看到了石頭給出的 m 個詢問，聰明的你能不能**出他們隊伍最終的得分呢？
乙個排列是乙個長度為 n 的數列，其中 1 ~ n 中的每個數都在數列中恰好出現一次。比如 [1, 3, 2] 是乙個排列，而 [2, 1, 4] 和 [1, 2, 3, 3] 不是排列。
第一行輸入兩個數 n (1≤n≤2×105) 和 m (1≤m≤2×105) 。接下來 m 行，每行輸入兩個數 l 和 r ，代表這次查詢排列中第 l 個到第 r 個的和。
輸出乙個整數，代表他們隊伍總分的最大值。示例1
複製
7 3複製1 33 7
5 6
46乙個符合條件的排列是 [1,3, 6, 4, 7, 5, 2]，於是最終的得分為 (1 + 3 + 6) + (6 + 4 + 7 + 5 + 2) + (7 + 5) = 46
**：
#include #define re register
#define inl inline
#define ll long long
const int maxn=5e5+5;
using namespace std;
ll a[maxn],adds[4*maxn];
ll n,m,ans,d[maxn];
inl void change(ll num,ll l,ll r,ll x,ll y,ll v)
ll mid=(l+r)>>1;
change(num*2,l,mid,x,y,v);
change(num*2+1,mid+1,r,x,y,v);
}inl ll work1(ll num,ll l,ll r,ll x)
int main()
for(int i=1;i<=n;i++)
sort(d+1,d+1+n);
ans=0;
for(int i=n;i>=1;i--)
cout
}
F 排列計算
題目描述 天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如...
線段樹 貪心 F 排列計算
天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如 l,r ...
排列計算 差分
天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如 l,r ...