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

seg-improve #103

Merged
merged 14 commits into from
Mar 6, 2024
Merged

seg-improve #103

merged 14 commits into from
Mar 6, 2024

Conversation

shogo314
Copy link
Member

  • RangeProdQuery 掛け算するやつ
  • RangeGcdQuery gcdを求めるやつ
    を追加しました。
    欲しかったので

@shogo314
Copy link
Member Author

本当はRAddQ(区間加算・一点取得)も追加したかったんですがよい書き方がわかりませんでした。
あとRange Update Queryはセグ木から簡単に作れる?いっそ双対セグ木として用意する方がいい?

Copy link
Contributor

@KowerKoint KowerKoint left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ありがとうございます

@KowerKoint
Copy link
Contributor

RAddQ, RUpdateQは双対セグ木を新しく作ると一番嬉しそうだと思っています。

@shogo314
Copy link
Member Author

今RXorQを追加しました

@shogo314
Copy link
Member Author

wsl上の時計、なおしたつもりなのにさらにずれてるな

@shogo314
Copy link
Member Author

shogo314 commented Mar 6, 2024

using RSumQ = StaticSegTree<S, std::plus<S>, segtree::Zero<S>>;

using RSumQ = StaticSegTree<S, std::plus<S>, segtree::None<S>>;

に変えました

@KowerKoint KowerKoint merged commit e6e7545 into main Mar 6, 2024
1 check passed
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.

3 participants