Diferențe pentru problema/ants între reviziile #2 si #5

ants

Ants

h2. Restricții

$1 ≤ N, M ≤ 100000$

$1 ≤ N ≤ 50000$
$1 ≤ M ≤ 100000$

$0 ≤ A[~i~], V ≤ 100000$ pentru orice $i$ între $1$ și [$M$], și orice $V$ al fiecărui oraș nou construit
$1 ≤ L ≤ R ≤ M$ pentru fiecare oraș nou construit
$1 ≤ i ≤ j ≤ M$ pentru fiecare oraș nou construit

table(example).
|_. ants.in |_. ants.out |
| 4 4

  3 6 7 5
  1 2 3 1 0 1
  2 1 2 6 2 2
  1 0 2 8 0 3

3 6 7 5
1 2 3 1 0 1
2 1 2 6 2 2
1 0 2 8 0 3

| 9

  12
  45

12
45

|
h3. Explicație