蒟蒻豆进阶之路

摘要： ##$AcWing$ $255$. 第$K$小数 一、题目大意 给定长度为 $N$ 的整数序列 $A$，下标为 $1$∼$N$ 现在要执行 $M$ 次操作，其中第 $i$ 次操作为给出三个整数 $l_i,r_i,k_i$，求 $A[l_i],A[l_{i+1}],…,A[r_i]$ (即 $A$ 的 阅读全文

摘要： 原文链接 挖坑待填 一. 权值线段树 权值线段树即一种线段树，以序列的数值为下标。节点里所统计的值为节点所对应的区间 \([l,r]\) 中，\([l,r]\) 这个值域中所有数的出现次数。 举个例子，有一个长度为 \(10\) 的序列 {\(1,5,2,3,4,1,3,4,4,4\)}。 那么统计 阅读全文