heno239’s blog

まとめたいことをまとめる

2018-12-01から1ヶ月間の記事一覧

数列a,数b,l,rに対し,区間[l,r)でのmin{a[i] xor b}(max{a[i] xor b})を高速に求める

こんにちは。heno239です。 タイトル通りですが、 数列aが与えられたとき、クエリ「数b,l,rに対し、区間l<=i

0.1%の確率で更新を怠るセグメント木

こんばんは。最近実装力に自信がなくなってきているheno239です。 タイトル通りですが、今回は0.1%の確率で更新を怠るセグメント木を実装しました。ソースコードはこちらです↓ gist072edeb5ab1fd40f73fbeb6a2fc01dd7 作っただけじゃ面白くないので、更新を怠…