tests/bit.py

• View this file on GitHub
• Last update: 2025-03-03 17:21:55+09:00
• Problem: https://judge.yosupo.jp/problem/point_add_range_sum

Depends on

• libs/bit.py
• libs/standard_input.py

Code

# competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/point_add_range_sum
from libs.bit import BIT
from libs.standard_input import *

N, Q = il()
A = il()
bit = BIT(N)

for i in range(N):
    bit.add(i + 1, A[i])

while Q:
    lis = il()
    if lis[0] == 0:
        bit.add(lis[1] + 1, lis[2])
    else:
        print(bit.interval_sum(lis[1], lis[2]))

    Q -= 1

Test cases

Env	Name	Status	Elapsed	Memory
Python	example_00	AC	33 ms	12 MB
Python	max_random_00	AC	3007 ms	71 MB
Python	max_random_01	AC	3032 ms	71 MB
Python	max_random_02	AC	2978 ms	72 MB
Python	max_random_03	AC	2944 ms	71 MB
Python	max_random_04	AC	2969 ms	71 MB
Python	random_00	AC	2298 ms	55 MB
Python	random_01	AC	2476 ms	63 MB
Python	random_02	AC	1391 ms	18 MB
Python	random_03	AC	764 ms	59 MB
Python	random_04	AC	874 ms	42 MB
Python	small_00	AC	34 ms	12 MB
Python	small_01	AC	32 ms	12 MB
Python	small_02	AC	32 ms	12 MB
Python	small_03	AC	32 ms	12 MB
Python	small_04	AC	32 ms	12 MB
Python	small_05	AC	32 ms	12 MB
Python	small_06	AC	40 ms	12 MB
Python	small_07	AC	34 ms	12 MB
Python	small_08	AC	33 ms	12 MB
Python	small_09	AC	32 ms	12 MB

Back to top page