长链剖分

一、简介 长链剖分是一种基于动态规划思想的算法，用于解决静态区间查询的问题。它将一条长链分为若干个短链，使得查询的时间复杂度降至 O(log n)，解决了静态区间查询的效率问题。 …