search

kmyk-jikka / Jikka

an automated solver for problems of competitive programming
https://kmyk-jikka.github.io/Jikka/playground
Apache License 2.0
152 stars 11 forks source link

Make segment trees used in `point_add_range_sum.py` #162

Open hotman78 opened 2 years ago

hotman78 commented 2 years ago

exampleのdp_qには貼られているが、point_add_range_sumには貼られていないようです

kmyk commented 2 years ago

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