rust-lang-ja / ac-library-rs

ac-library-rs is a rust port of AtCoder Library (ACL).
Creative Commons Zero v1.0 Universal
223 stars 26 forks source link

Improve floor_sum #114

Closed mizar closed 1 year ago

mizar commented 1 year ago

Related:

before: 84ms https://atcoder.jp/contests/practice2/submissions/38186148 after: 65ms https://atcoder.jp/contests/practice2/submissions/38186356

mizar commented 1 year ago

Since the scope of work seemed to overlap with another PR, it may be best to withdraw my changes.

mizar commented 1 year ago

Rebase commit to current rust-lang-ja:master.

TonalidadeHidrica commented 1 year ago

This PR handles the fixes by atcoder/ac-library#88 and atcoder/ac-library#97, but not #92 . On the other hand, #99 handles atcoder/ac-library#88 and atcoder/ac-library#92, which are both about floor_sum, while atcoder/ac-library#97 are not handled. Let's close this issue and improve #99, separating atcoder/ac-library#97 counterpart in another PR.