長鏈剖分

一、簡介 長鏈剖分是一種基於動態規劃思想的演算法，用於解決靜態區間查詢的問題。它將一條長鏈分為若干個短鏈，使得查詢的時間複雜度降至 O(log n)，解決了靜態區間查詢的效率問題。 …