AtCoder

在函數圖上用倍增快速累加走過的桶編號總和。

將序列切成非空三段並最大化三段收益總和，可以用前綴和加枚舉右維護左的方式，也可以用狀態機DP。

依序加入方塊，利用堆疊模擬連續四個相同方塊消除後的剩餘數量。

計算初始逆序對，答案為扣除最多 K 次有效鄰接交換後的剩餘量。

旋轉座標將曼哈頓距離轉換為切比雪夫距離，將查詢轉換成矩形和，用二維前綴和解決。

從花圃中選出不相鄰的花，使總價值最大，可用打家劫舍型 DP 線性求解。

不定長滑動窗口，需要維護窗口內的最大值與最小值，並且在窗口不合法時移動左端點。

在圓上保留一組互不相交弦，再加一條弦使交點數最大；破環成鏈後可以轉換成二維 LIS 問題。

給定 N 個字串，求出所有排列組成的字串中字典序第二小的字串。透過自定義排序規則與局部交換獲得答案。

將兔子的兩種跳躍終點視為圖上的節點，每隻兔子視為邊，問題轉換為計算各連通分量中最多能覆蓋的點數（取點數與邊數的最小值）。

利用二維差分求出重疊次數，再對恰好覆蓋一次的格子做二維前綴和以極速查詢區間總量。

高橋以速度 ≤1 飛行且高度 > 0，判斷能否滿足所有區間目標。利用可行區間傳播與交集判定。

運用區間始終保持巢狀的性質，轉換對齊操作為延遲標記，並以線段樹上二分搜 max_right 找出覆蓋點的區間後綴。

給定 N 頂點的樹，對每個頂點求最遠頂點（同距取最大編號）；利用樹直徑端點性質，三次 BFS 即可求解。

給定 C, D，計算有多少 x ∈ [1,D] 使得 f(C, C+x)（數字串接）為完全平方數；按 C+x 的位數分段，轉化為區間內完全平方數計數。