search

komorin95 / atcoder-rust-template

Rust binary crate template for competing in AtCoder algorithm contests
MIT License
0 stars 1 forks source link

yukicoder No.749 クエリ全部盛りを解けるような遅延セグ木を作成する #4

Open kamojiro opened 3 years ago

kamojiro commented 3 years ago

https://yukicoder.me/problems/no/749

komorin95 commented 3 years ago

2 で作ってくれたものをACL風のものに一般化すればなんとかなりそうですね。

ちょっとやってみます。

komorin95 commented 3 years ago

5b67bd0 でいくらか機能追加をしました。 区間クエリと区間モノイド作用ができるようになりました。 インターフェイスには破壊的変更があります。 使用例はここを見てね(ネタバレ注意)。

最終的には1点更新もできる(作用モノイドに「更新」を含めなくても)ようにする予定なので、まだissueは開けときます。