這天，tree 轉學到了一個高中，
這所高中的考試很特別，
考試是分組進行的，
而且分組時，每個組別的成員座號必定是連號。
第一名的組別才會給分，每次考試可以拿到的分數不盡相同，
但只要是第一名組別的組員，拿到的分數都會是相同的。
tree 在這所學校想要交朋友，
他希望自己的朋友們很團結，實力又強，
又希望朋友很多，
因此他會看著某些人目前所有考試成績的總分 (畢竟 tree 還是有討厭的人，所以最多只想和「某些人」交朋友)，
首先他會看有沒有一段連續區段的座號分數相同，
從中挑選一段最長的連續座號，
因為他認為這些人在考試時一定很積極溝通，
同組時就一起得第一，不同組時就相互連絡並控分，
導致期末分數相同。欸不是 tree 這心態也太黑了吧
不幸地，像這樣的最長連續區段很多，(WHAT？？班上的人都怎麼了？)
因此他又會從中篩選「分數最高的區段」，
這時如果還是有超過一個區段，tree 就打算和這些區段的所有人交朋友，
畢竟他希望朋友很多。
現在，給定每次考試的資訊及他看成績的時刻，
請你求出 tree 會和誰交朋友吧！
第一行有兩數 $P, Q$，代表班上有 $P + 1$ 人，且有 $Q$ 次操作。
(每個人的初始成績為 $0$ 分，且 tree 的座號是 $P + 1$)
接下來有 $Q$ 行，每行會進行其中一種輸入：
1. 0, l, r, s 代表區間 $[l, r]$ 在某次考試中得到分數 $s$。
2. 1, l, r 代表 tree 看了區間 $[l, r]$ 的成績並想和符合條件的人交朋友。
(所有考試及詢問時機皆已照時間進行排列)
1, l, r 輸入約為 $Q \times 15\%$
對於每次 1, l, r 的輸入：
第一行輸出 tree 交朋友的單一連續區段的長度及他們的分數，兩數之間空一格。
第二行開始，輸出 tree 交朋友的所有連續區段 $[l, r]$，每次輸出 $[l, r]$ 後要換行。
$l$ 較小的先輸出。
13 10 0 1 7 3 0 5 13 3 0 1 3 5 1 5 11 0 11 13 4 0 6 10 1 0 4 5 4 0 8 8 4 0 6 7 1 1 2 7
4 3 8 11 2 8 2 3 6 7
在範例測資中：
第一次想交朋友時，座號 $5$ ~ $11$ 分數分別為：
$6, 6, 6, 3, 3, 3, 3$
最長連續區段的長度為 $4$，最大值為 $3$，出現在 $[8, 11]$。
第二次想交朋友時，座號 $2$ ~ $7$ 分數分別為：
$8, 8, 7, 10, 8, 8$
最長連續區段的長度為 $2$，最大值為 $8$，出現在 $[2, 3]$ 及 $[6, 7]$。
$10\%$ 的測資，$P\leq 20, Q\leq 10$
$30\%$ 的測資，$P\leq 1000, Q\leq 500$
$50\%$ 的測資，$P\leq 10^5, Q\leq 3000$
$80\%$ 的測資，$P\leq 10^8, Q\leq 8000$
$100\%$ 的測資，$P\leq 10^{18}, Q\leq 10^4$
$1\leq l \leq r\leq P, 1\leq s\leq 10$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 1347 |
benson0402
(benson0402)
|
a641 | 182 | 2021-10-26 01:41 |