【題目傳送門】~
天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 (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 個的和。
輸出乙個整數，代表他們隊伍總分的最大值。輸入
7 3輸出1 33 7
5 6
乙個符合條件的排列是 [1,3, 6, 4, 7, 5, 2]，於是最終的得分為 (1 + 3 + 6) + (6 + 4 + 7 + 5 + 2) + (7 + 5) = 46。ac**：
#include
using
namespace std;
const
int maxn=
1e6+
100;
int n,m,a[maxn]
,d[maxn]
;int
main()
for(
int i=
1;i<=n;i++
) d[i]
=d[i]
+d[i-1]
;sort
(d+1
,d+1
+n);
long
long sum=0;
for(
int i=
1;i<=n;i++
) cout
}
科大訊飛杯題目
蛇形矩陣 include main for i 0 i include main else break if i 10 i 10 10 i 100 10 10 s 10 printf d n i no9 資料序列 15分 問題描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和，如 15 ...
科大訊飛杯 日期小助手
作為乙個關心父母的孩子，compute 會在每年的母親節和父親節為父母準備禮物。可是粗心的他卻不記得它們的具體日期了。已知 母親節在每年 5 月的第 2 個週日 父親節在每年 6 月的第 3 個週日。現在你需要告訴他，下乙個 不包括當天 母親節或父親節是在什麼時候。第一行包含乙個整數 t t leq...
科大訊飛杯 日期小助手（補）
思路 找規律發現母親節出現的日期在8 14之間，若x 8則x x 7 15，父親節出現的日期在15 21之間，若x 15則x x 7 22，賽時忘記掉2100年不是閏年了真的找bug找吐了 include include typedef long long ll using namespace st...