の呟きは 47
寒いのでさっさとshower timeして
キャリーオーバーしすぎワロス
買うか
買った!
まずshower time
帰還
inwardly://docs/wtk2_5_2/docs/api/midp/javax/microedition/rms/RecordComparator.html
へぇ、ソートして出せるのか・・・inwardly://docs/wtk2_5_2/docs/api/midp/javax/microedition/rms/package-summary.html
レコードストア名って32文字までだったのか・・・- (UPD ) #
完了メール北
ttps://lapras.com/public/JHENJSX - (UPD ) #
あの問題での
俺の思いついてる解法
正しいかどうかは別にして
実装が面倒・・・
座圧(?)してBIT3つでDP(?)ぽい感じBITをそらで組めないので
厳しいこれが頭に入っていない・・・
201105053421956(UPD ) #これは木なのか?
下位ビットを足しながら更新のi+=LSB(i)
下位ビットを削りながら取得のi-=LSB(i)
いあ、BIT3つ、あるいはBIT6つ、
データひとまとめにするなら前者で
別々にしとくなら後者
高速な範囲更新&1点取得のできる累積和データ構造ならBITでなくてもいいだろうけどこれ違った・・・?
201104020809498(UPD ) #ボトルネック不明・・・
https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A7%E3%83%8B%E3%83%83%E3%82%AF%E6%9C%A8
newFen n = newArray (0,n) 0 :: IO (IOUArray Int Int)
lsb n = n .&. negate n
sumFen fen i =
if i == 0 then
return 0
else do
v1 <- readArray fen (i-1)
v2 <- sumFen fen (i - lsb i)
return (v1+v2)
addFen fen i v = do
(_, b) <- getBounds fen
when (i <= b) $ do
t <- readArray fen i
writeArray fen i (t+v)
addFen fen ( i + lsb (i+1) ) v
rangeFen fen i j = do
(j1, v1) <- calc fen (<=i) j 0
(_, v2) <- calc fen (<=j1) i 0
return (v1 - v2)
where
calc fen f j s =
if f j then
return (j, s)
else do
a <- readArray fen (j-1)
calc fen f (j - lsb j) (s+a)
遅いらしいからダメそう
これ点更新の範囲取得だから
これじゃあダメまぁ英語版のほうにやり方は書いてあるけどさ
https://en.wikipedia.org/wiki/Fenwick_tree#Updating_and_Querying_the_TreeRange Update
Point Query前にどこかで実装した気がするが
覚えてねえsqrt decompositionって
square root decompositionて
競プロ用語なんか・・・?
https://en.wiktionary.org/wiki/square_root_decomposition
これだとBITが2倍必要なんだよなあ
wikipedianのと違ってBIT1つで実現できるぽそうに見えるが・・・?
https://cp-algorithms.com/data_structures/fenwick.html
- (UPD ) #
今気づいたけどTCへのリンクあるのな
関係なさそうだけど
なんか色々な木があるのな・・・
ん?このaddは範囲更新な気がする
日本語版と英語版で
実装が異なるのか・・・異なるのは
実際にデータを格納する配列のインデックスにオフセットがあるか否か
かないあ、わからねえ
日本語版、LSB(i+1)とかこれが分からん・・・英語版だとLSB(i)で更新してるし謎
いあ、点更新だよな・・・?
(omitted)
へぇ・・・こんなのあるんだ・・・
これ誰か更新してたりすんの・・・?
https://ja.wikinews.org/wiki/%E3%83%A1%E3%82%A4%E3%83%B3%E3%83%9A%E3%83%BC%E3%82%B8https://ja.wikibooks.org/wiki/%E3%83%A1%E3%82%A4%E3%83%B3%E3%83%9A%E3%83%BC%E3%82%B8
へぇ・・・って感じhttps://ja.wikiquote.org/wiki/%E3%83%A1%E3%82%A4%E3%83%B3%E3%83%9A%E3%83%BC%E3%82%B8
957…編集は盛んではなさそう・・・https://ja.wikisource.org/wiki/%E3%83%A1%E3%82%A4%E3%83%B3%E3%83%9A%E3%83%BC%E3%82%B8
へぇ・・・多いのか少ないのか分からんが
なんかアクセス数が7999
https://gigazine.net/news/20201203-chinese-job-promotion/
なるほどな・・・俺は善人になれるかもしれんな
- (UPD ) #
https://gigazine.net/news/20201203-robot-revolution-real-impact/
低スキル労働者としてAIに管理されたいお・・・