傳送門 題面太美不忍不放 分塊分塊 這種題的一個特點是只有查詢，通常需要預處理；加入修改的話需要暴力重構預處理 預處理$f[i][j]$為第i塊到第j塊的眾數，顯然$f[i][j]=max{f[i][j-1],j中出現的數}$，復雜度$O(N^2/S)$，常數比較小吧 最近 ...

等），所以大部分研究區間眾數的算法都是基於分塊。 目前我知道的最優秀的求解區間眾數的算法是數據結構帶師 lxl 在 ...

#6283. 數列分塊入門 7 內存限制：256 MiB時間限制：500 ms標准輸入輸出 題目類型：傳統評測方式：文本比較 上傳者： hzwer 提交 提交記錄 統計 ...

區間最值問題（RMQ）也就是給定一個序列 $a[n]$, 多次詢問 $\min a[l:r]$（最大值同理）。 稀疏表 時間復雜度 $O(n\log n)-O(1)$ 空間復雜度 $O(n\log n)$ 編程難度 低 設 $f(i, j)=\min a[j:2^i+j ...

#6278. 數列分塊入門 2 內存限制：256 MiB時間限制：500 ms標准輸入輸出 題目類型：傳統評測方式：文本比較 上傳者： hzwer 提交 提交記錄 統計 ...

分塊 由於我在網上找不到定義，只好編一個。 分塊 是一種將問題分解成若干個子問題，逐項解決子問題后得到原問題答案的思想。 塊 考慮這樣一個問題。 你有一個序列 \(a[1...N]\)，你需要寫一個數據結構維護它，支持以下操作： 修改 \(a[x]\) 的值； 查詢 ...

一個有♂趣的問題： 求\(\sum_{i=1}^N \lfloor \frac Ni \rfloor\) ，\(N \leq 10^{12}\) 顯然不能直接做廢話 經過一番冷靜推理暴 ...

...