b515:
彼岸花開 (endtime)
Content
給定 m 個區間 [Li , Ri ] 和 n 個顔色 cj 求下標 j 為 [Li , Ri ] 區間内的 cj 按序組成了多少個顔色段 cnti
實現細節
你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。
Input
n m
L1 R1
L2 R2
...
Lm Rm
c1 c2 . . . cn
Output
cnt1
cnt2
...
cntm
Sample Input
#1
5 2 1 4 2 5 1 1 2 2 1
Sample Output
#1
2 3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (5%): 1.0s , <1M
不公開 測資點#1 (5%): 0.5s , <1M
不公開 測資點#2 (5%): 0.5s , <1M
不公開 測資點#3 (5%): 0.5s , <1M
不公開 測資點#4 (5%): 0.5s , <1M
不公開 測資點#5 (5%): 0.5s , <1M
不公開 測資點#6 (5%): 0.5s , <1M
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <10M
不公開 測資點#11 (5%): 0.5s , <10M
不公開 測資點#12 (5%): 0.5s , <10M
不公開 測資點#13 (5%): 0.5s , <10M
不公開 測資點#14 (5%): 0.5s , <10M
不公開 測資點#15 (5%): 0.5s , <10M
不公開 測資點#16 (5%): 0.5s , <10M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
不公開 測資點#0 (5%): 1.0s , <1M
不公開 測資點#1 (5%): 0.5s , <1M
不公開 測資點#2 (5%): 0.5s , <1M
不公開 測資點#3 (5%): 0.5s , <1M
不公開 測資點#4 (5%): 0.5s , <1M
不公開 測資點#5 (5%): 0.5s , <1M
不公開 測資點#6 (5%): 0.5s , <1M
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <10M
不公開 測資點#11 (5%): 0.5s , <10M
不公開 測資點#12 (5%): 0.5s , <10M
不公開 測資點#13 (5%): 0.5s , <10M
不公開 測資點#14 (5%): 0.5s , <10M
不公開 測資點#15 (5%): 0.5s , <10M
不公開 測資點#16 (5%): 0.5s , <10M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
Hint ：
約束條件
• 1 ≤ n, m ≤ 200000
• 1 ≤ ci ≤ 109
• 1 ≤ Li ≤ Ri ≤ n
子任務
1.（40 分）1 ≤ n, m ≤ 1000
2.（60 分）没有額外的約束條件
Tags:
出處:
PCOI 2025 第一季
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||