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

問題追加 Range Affine Range Sum (Large Array) #1283

Open
wants to merge 4 commits into
base: master
Choose a base branch
from

Conversation

maspypy
Copy link
Collaborator

@maspypy maspypy commented Nov 18, 2024

@NachiaVivias
Copy link
Collaborator

hack

1000000000 1
0 1 536870911 999 999

( 536870911 = 0x1fffffff )

ノードプールのサイズが $60Q=60$ ですが、ノードを $115$ 個生成しようとします。

なお、 $60\times (3\times 10^5) \times 32=5.76\times 10^8$ つまり今の correct.cpp で確保される最大のメモリプールのサイズが $576$ MB であることに注意が必要です。

@maspypy
Copy link
Collaborator Author

maspypy commented Jan 22, 2025

ありがとうございます、見てもらっていたのを気づいていませんでした。
自分の実装でノード数が4logになることは最近気づきました。なおします。制約も下げておきます。

@maspypy
Copy link
Collaborator Author

maspypy commented Jan 22, 2025

なおしました

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants