Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[問題案]Point Add Range Sum(point_add_range_sum) #20

Closed
yosupo06 opened this issue Sep 12, 2019 · 0 comments
Closed

[問題案]Point Add Range Sum(point_add_range_sum) #20

yosupo06 opened this issue Sep 12, 2019 · 0 comments
Assignees

Comments

@yosupo06
Copy link
Owner

@yosupo06 yosupo06 commented Sep 12, 2019

長さNの数列a_iにQ個のクエリ

  • 1 k x: a_k += x
  • 2 l r: sum a_l ~ a_{r-1}

N, Q <= 500,000(200,000?)
0 <= a_i, x <= 1e9

想定

  • fenwick tree
  • segment tree
@yosupo06 yosupo06 created this issue from a note in 問題リスト (作業待ち) Sep 12, 2019
@yosupo06 yosupo06 changed the title [問題案]Point Add Range Sum [問題案]Point Add Range Sum(point_add_range_sum) Sep 13, 2019
@yosupo06 yosupo06 self-assigned this Oct 3, 2019
@yosupo06 yosupo06 changed the title [問題案]Point Add Range Sum(point_add_range_sum) [問題案]Point Add Range Sum(point_add_range_sum_sequence) Oct 3, 2019
@yosupo06 yosupo06 changed the title [問題案]Point Add Range Sum(point_add_range_sum_sequence) [問題案]Point Add Range Sum(point_add_range_sum) Oct 3, 2019
@yosupo06 yosupo06 closed this in 03696ee Oct 3, 2019
yosupo06 added a commit that referenced this issue Oct 3, 2019
add point_add_range_sum fix #20
問題リスト automation moved this from 作業待ち to 作成済み Oct 3, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
問題リスト
  
作成済み
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
1 participant
You can’t perform that action at this time.