[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 165 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
131: 2024/03/14(木)20:44 AAS
アカウントを作らなくても解けるため
132: 2024/03/14(木)21:10 AAS
要素x,yを持っていてxyの最大値を求めるセグ木についてxを区間加算したら壊れたんだけど何でだろ
壊れてる理由は何と無く分かる
10×5>40×2だけど30×5<60×2みたいに区間加算で最大になってる要素が変わるから
これは要素や作用素の何性が問題なの？
133: 2024/03/14(木)21:13 AAS
作用素の準同型性ですね
134: 2024/03/14(木)21:14 AAS
まずは群論でも読めカスインコ
135: 2024/03/14(木)21:15 AAS
まずは不等号の向きを間違えるな
136: 2024/03/14(木)21:18 AAS
不等号を逆に定義しています
137: 2024/03/14(木)21:19 AAS
それは失礼しました
138: 2024/03/14(木)21:21 AAS
ただの遅延セグメ木だから壊れようがないとおもった
139: 2024/03/14(木)21:21 AAS
今までモノイドだけだと思ってたけど遅延伝搬にはそれも居るのか
水インコだから知らなかった(区間作用？遅延セグ木だな！っていう思想だったので)
140: 2024/03/14(木)21:30 AAS
本当最近のブームの影響で遅延セグ木の表面上の理解しかしてないんだろうなというのが伝わる
まさにインコの習性 表面的な理解によるオウム返し
141: 2024/03/14(木)21:31 AAS
双対セグ木が遅延伝播しないパターンと遅延伝播するパターンの両方を指して呼ばれてるのカスすぎない？
5回くらい前のABC-Gで問われたけど
142(1): 2024/03/14(木)21:32 AAS
インコは区間add区間sum遅延セグメ木と区間add区間minの遅延セグメ木の書き分けがわからない
143: 2024/03/14(木)21:37 AAS
ファッション競技プログラマとは？
144(1): 2024/03/14(木)21:37 AAS
インコはその典型例二つが書き分けられないのが本質なんじゃなくて、仕組みをわかってないから自分でモノイドを載せられないっていうのが本質でしょ セグ木から転げ落ちるのはそういうこと
145: 2024/03/14(木)21:37 AAS
FAKE野郎
146: 2024/03/14(木)21:38 AAS
らて木、びーと木という便利な呼び分けがある
147(1): 2024/03/14(木)21:38 AAS
双対セグメ木の遅延伝播する版、どこが双対なんだよという気持ちになり
148: 2024/03/14(木)21:39 AAS
はじめにそのFAKE双対セグ木を双対セグ木呼ばわりしたやつを吊るし出せ
149: 2024/03/14(木)21:41 AAS
>>144
これ分かってないのに遅延セグメ木が動かせるのもはや才能だろ
どうなってるんだ
150(1): 2024/03/14(木)21:41 AAS
>>147
全然双対じゃないのは同意だけど、気持ちだけ見れば区間作用一点取得ってセグ木の双対っぽくない？
上下前次1-新書関写板覧索設栞歴
あと 852 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.122s*