how to approach this problem

Revision en2, by dernier_jour, 2025-03-31 05:24:20

given an array $$$a$$$ of length $$$n$$$, you have to answer $$$m$$$ queries:

  • decrease $$$x$$$ by the numbers greater than $$$x$$$ in the interval $$$[l, r]$$$
  • count the occurrence of $$$x$$$ in the interval $$$[l, r]$$$

i have no progress so far.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English dernier_jour 2025-03-31 06:11:26 15
en2 English dernier_jour 2025-03-31 05:24:20 6 Tiny change: ' an array on length $n' -> ' an array $a$ of length $n'
en1 English dernier_jour 2025-03-31 05:23:53 250 Initial revision (published)