很久之前写的烂尾笔记 根号数据结构 简介 顾名思义，复杂度含 O(n)O(\sqrt n)O(n​) 的数据结构叫根号数据结构，一般都运用了分块和分值的思想。 分块 简介 分块的基本思想是，通过对原数据的适当划分，并在划分后的...

“生きる熱さを感じたいだけさ”—— 《スリリング・ワンウェイ》 莫队+值域分块题解 题意简述 查询区间内出现次数第k小的值的出现次数。 1≤N,M≤1051\leq N, M\leq 10^51≤N,M≤105 题目分析 这种 ...