FHVirus
一個弱弱的病毒,感染症狀為壓常毒瘤綜合併發症。
9/23 校隊培訓
FHVirus
給定一個長度為 \(N \le 10 ^ 6\) 的整數序列 \(a\) 及整數\(k\) ,
對於所有 \(i\) 求 \(max_{j = max(1, i-k)} ^ {i-1} {a_j}\)
我不確定後者中文是什麼
實際上有另一個真的用來存線段的樹(資料結構)
英文也叫 Segment Tree
出了競程圈記得有這個資結
// map segment [l, r] to an
// distict interger id(l, r)
inline int id(int l, int r){
return (l + r) | (l != r);
}
這樣空間只要開 \(2n\)
證明在右方連結滑到 7/20 的地方。
給你一個長度為 \(N \le 10^5\) 的序列,支援以下操作
你能用 BIT 做到嗎?
By FHVirus