highkj

摘要： 树套树 这里主要介绍树状数组套权值线段树的方法，毕竟基本上所有的树套树题都能用这种方法解，并且时间复杂度都是 \(n\times (logn)^2\)。 思路 这里有一道例题。 【模板】树套树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k 阅读全文

摘要： 树套树 这里主要介绍树状数组套权值线段树的方法，毕竟基本上所有的树套树题都能用这种方法解，并且时间复杂度都是 \(n\times (logn)^2\)。 思路 这里有一道例题。 【模板】树套树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k 阅读全文