Z07

Traffic Sensor Range Queries

Staff / Principal Engineer
Target Time: 40 - 50 Minutes
Type: ARRAY

Problem Statement & Objective

Process high-frequency urban traffic sensor range queries with segment trees.

Function Signature (Python)

traffic_sensor_range_queries(n: int, operations: list) -> list[int]

Input & Output Contract

Output Rule:Uzunluğu 'sum' sayısı kadar olan tam sayı dizisi. Hiç sum yoksa boş dizi [].

System Constraints

1 <= n <= 10^5
1 <= islemler.length <= 10^5
-10^4 <= d <= 10^4
"sum" işlemlerinde 0 <= l <= r <= n-1

Example Execution Walkthrough

n = 5
["add",0,3], ["add",2,7], ["sum",0,4] -> toplam 10 (ÇIKTI: 10)
["add",1,-2], ["sum",1,2] -> -2+7 = 5 (ÇIKTI: 5)
["sum",4,4] -> 0 (ÇIKTI: 0)
cevap: [10, 5, 0]

Example Test Scenarios (3)

Example 1
Input:[5,[["add",0,3],["add",2,7],["sum",0,4],["add",1,-2],["sum",1,2],["sum",4,4]]]
Expected Output:[10,5,0]
Example 2: Tek Ekleme Tüm Aralık
Input:[3,[["add",1,10],["sum",0,2]]]
Expected Output:[10]
Example 3: Başlangıç Sıfır Toplamı
Input:[4,[["sum",0,3]]]
Expected Output:[0]
Loading Python Editor...
Input Parameters
[
  5,
  [
    [
      "add",
      0,
      3
    ],
    [
      "add",
      2,
      7
    ],
    [
      "sum",
      0,
      4
    ],
    [
      "add",
      1,
      -2
    ],
    [
      "sum",
      1,
      2
    ],
    [
      "sum",
      4,
      4
    ]
  ]
]
Expected Output
[
  10,
  5,
  0
]