merom686
- いいね数 68,598/65,408
- フォロー 229 フォロワー 565 ツイート 24,026
- 現在地 家の中
- Web https://merom686.hatenablog.com/
- 自己紹介 プログラミング（書く）、アニメ（みる）、将棋（指す）、数学・漫画（ちょっとだけ好きだけど最近やってない）、囲碁は初級レベル、AtCoderは青、ぷよぷよはウィッチ。アイコンの羽はhttp://twitpic.com/81ssmc。好きなアニメはカスミン。
Favolog ホーム
» @merom686
» 2022年05月08日
並び順 : 新→古 | 古→新
2022年05月08日(日)
@Cyanmond_mapr 解説はいきなり天才みたいな感じで書かれてますが、実際は… こんな感じで考えました。
1. XOR と +1 の演算が違いすぎて扱いにくい、まとめられないか？
2. XOR を +1 で表すのは厳しそう、でも +1 は XOR で表せそう
3. +1 で 2^k が XOR される場所を考えると、あっ、二分木に対する操作だ！
タグ：
posted at 01:02:32
スポンサーリンク
