AtCoder 🟡 ABC435D Reachability Query 2
反向圖 + BFS 預處理可達性,將「能否到達黑點」轉換為「黑點能否到達該點」,實現 O(1) 查詢。
AtCoder 🟢 ABC435E Cover query
將大範圍區間利用離散化,配合 Lazy Segment Tree 維護區間覆蓋狀態,即時計算剩餘白色長度。
最新文章
標籤
AlgoPythonCodeforcesLuogu動態規劃(Dynamic Programming)單調佇列(Monotone Queue)單調佇列優化DP併查集(Disjoint Set Union)帶權並查集(Weighted DSU)數學(Math)圖論(Graph Theory)雜湊(Hashing)隨機化(Randomized)基環樹(Pseudotree)和雜湊AtCoderAtCoder Beginner ContestABC模擬(Simulation)狀態壓縮計數(Counter)前綴和(Prefix Sum)貢獻法縮點有序容器(Sorted Container)C++模運算(Modular Arithmetic)雜湊表(Hash Table)回溯(Backtracking)DFS
網站資訊
文章數量 :
364
總字數 :
523.7k
最後更新時間 :










