Count Numbers
Time: 3.0 s Memory: 1024 MB
-
Givet är en lista med $N$ heltal. Du ska svara på $Q$ frågor av formen "hur många tal i intervallet $[l,r]$ har värde lika med $V$".
Indata
Den första raden innehåller två heltal $N,Q$ ($1 \leq N,Q \leq 2*10^5$).
Den andra raden innehåller $N$ heltal, värdena i listan. Alla talen är mindre än $10^9$.
Därefter följer $Q$ rader som vardera innehåller tre heltal $l, r, V$ ($0 \leq l \leq r \leq N-1$, $0 \leq V \leq 10^9$), den vänstra respektive högra ändpunkten på intervallet och det efterfrågade värdet.
Utdata
För varje fråga, skriv ut antalet tal i intervallet $[l,r]$ vars värde är $V$.
Poängsättning
Din lösning kommer att testas på flera testfall. För att lösa problemet måste du klara alla testfall.
Sample Input 1 Sample Output 1 5 3 1 1 2 2 1 0 3 1 0 4 1 1 3 2
2 3 2
-
To solve the problems, must register for regular practice, letting you submit solutions without any constraints.
You must log in to register. - A Range Minimum Query
- B Count Numbers
- C Count Numbers 2
- D Range Add and Toggle
- E Substring Equality
- F Cheapest Numbers
- G Sneetches