Explore tweets tagged as #FenwickTree
@CuriousFairy315
31536000
@CuriousFairy315
5 years
FenwickTreeを書いて、入力を高速化した方が勝ち！
Tweet media one
1
1
12
@eco4kb
えこって
@eco4kb
1 year
ACLのsegtreeのデバッグ出力はこれで何とかしてるけど，fenwicktreeにはmax_rightが無いので困った．.ローカルのfenwicktree.hppをいじくるしかないかなあ
Tweet media one
1
2
13
@catupper
かつっぱ@競プロYouTuber/route-D CTO
@catupper
5 years
「FFTはセグ木より簡単」というのが議論を読んでるのは何度か見てきたけど、バタフライ演算って実質　.a,b= a+bw, a-bw.だけだから、実質.ind += ind&-ind.だけであるFenwickTreeと「覚えて書く難易度」は同じという議論はある程度納得感がある.
1
2
18
@kuuso1
kuuso
@kuuso1
8 years
帰宅AC. 「北陸新幹線はFenwickTreeくらい爆速」.
0
1
17
@yosupot
よすぽ
@yosupot
9 years
fenwicktreeなにもわからん.
0
0
4
@recuraki
Akira KANAI
@recuraki
3 years
A-E 5完.A:count().B:setして[3:]?.C:次数+DSU.D:front,backの一致数を事前計算しておきFenwickTree.E:Trie木でカウンタを持つ。.F:?.G:FenwickTree 2本 + 二分探索でいけるのでは？.
0
0
13
@tanakh
Hideyuki Tanaka
@tanakh
11 years
Cはなんかウォーシャルフロイドで書き換わったところだけ更新しなおすんだけど、Dはlogとった値をFenwickTreeでやった。.
0
1
1
@hedalu244
へだる
@hedalu244
2 years
GPUで累積和とか使えないって思ってたけど、O(N)の累積和は並列にできないのでO(N)だけど、O(NlogN)のFenwickTreeは並列にすればO(logN)でいけるのでは？？.
1
0
2
@kobae964
koba
@kobae964
5 years
#Shinjukurs FenwickTreeで競プロ勢もニッコリ.
1
0
2
@tanakh
Hideyuki Tanaka
@tanakh
12 years
Haskell向けのFenwickTreeやっぱ作るべきだ….
0
0
0
@tanakh
Hideyuki Tanaka
@tanakh
11 years
FenwickTreeにするだけでO(hloghw)になれぅ.
0
0
0
@pro_anyone
だれ🌙
@pro_anyone
4 years
FenwickTree に一点更新機能を追加する.
0
0
1
@colun
コルン
@colun
12 years
FenwickTree、面白い。.
0
0
1
@HIR180
HIR180
@HIR180
12 years
(^o^)<FENWICKTREE!BIT!SEGMENTTREE!WAAAAA!.
0
0
2
@yosupot
よすぽ
@yosupot
8 years
E問題、StarrySkyTree * 2 + FastSet + FenwickTreeなので通ったら奇跡です.
0
0
0
@uwitenpen
有為
@uwitenpen
14 years
うちのfenwicktreeのオーダーがO(Nlog^2 N)からO(Nlog N)になった.
0
0
1
@Arumakan_ei1727
あるまかん🪄
@Arumakan_ei1727
5 years
JavaでFenwickTreeを書く.
0
0
5
@Diary_kyopro
Diary@競プロ
@Diary_kyopro
4 years
A 32^(a-b).B 全箇所でswapしてみる.C bit全探索.D 座圧してfenwicktree　Dの解法じゃない気もする.E 座圧してfenwicktreeその2 前から順にみていく.F は？.
0
0
4
@uwitenpen
有為
@uwitenpen
14 years
fenwicktreeのオーダーにNつけちゃいけないですね.
0
0
0