Z07
Traffic Sensor Range Queries
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-1Example 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]