zawa-tin / cp-documentation

Creative Commons Zero v1.0 Universal

0 stars 0 forks source link

Dual Segment Tree #119

Open zawa-tin opened 1 year ago

zawa-tin commented 1 year ago

名前

双対セグメント木

概要

[x] #120
[x] #122
[ ] SparseCommutiveDualSegmentTree
[ ] SparseSegmentTree

参考

(履修に利用したサイト、なるべく細かく載せておく)

関連issue

verifyリンク

追加ファイル名

進行状況

[ ] コードを書いた
[ ] AtCoderかAOJでverify(書いたコードを利用してAC)した
[ ] documentを書いた
[ ] verifyコードの解説を書いた

zawa-tin commented 1 year ago

https://judge.yosupo.jp/submission/95813

可換の方を継承するように通常を実装するのが良さそう！