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.

Sign up for GitHub

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

Jump to bottom

Make segment trees used in point_add_range_sum.py #162

Open
hotman78 opened this issue Aug 6, 2021 · 1 comment
Open

Make segment trees used in point_add_range_sum.py #162

hotman78 opened this issue Aug 6, 2021 · 1 comment
Labels
good first issue Good for newcomers

Comments

@hotman78
Copy link
Contributor

hotman78 commented Aug 6, 2021

exampleのdp_qには貼られているが、point_add_range_sumには貼られていないようです
@kmyk kmyk added the bug Something isn't working label Aug 6, 2021
@kmyk kmyk removed the bug Something isn't working label Sep 25, 2021
@kmyk kmyk changed the title segment_treeを貼るべき場面で貼られてない Make segment trees used in point_add_range_sum.py Sep 25, 2021
@kmyk kmyk added bug Something isn't working good first issue Good for newcomers labels Sep 25, 2021
@kmyk
Copy link
Collaborator

kmyk commented Sep 25, 2021

Description / 説明

Currently, segment trees are not used in the result code of examples/wip/tle/point_add_range_sum.py. This causes TLE. A segment tree should be used.

Yet I don't know why segment trees are not used with the current version. A segment tree is used in the result of examples/dp_q.py, so I guess if statement prevents using segment trees?

Implementation for segment trees are described in docs/internal.md

@kmyk kmyk removed the bug Something isn't working label Sep 25, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
good first issue Good for newcomers
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@kmyk @hotman78