Egg_eating_master

摘要： 为什么又要写学习笔记啊 前置知识：权值线段树。 首先利用权值线段树求集合的 Kth 是挺简单的一个事情。相当于一个二分的操作。 现在需要考虑的问题是区间静态 Kth，即给定一个序列 \(a\)，多次询问一个区间 \([l,r]\) 中第 \(k\) 小的数。 还是考虑权值线段树上二分。设当前节点为 阅读全文

摘要： 整体二分，数据结构题的一种非数据结构解法。 来看题 一道很经典的题目——区间静态第 \(k\) 小，其解法也多种多样。 对于每个询问 \((l,r,k)\)，考虑二分答案。设当前二分的值为 \(mid\)，我们求出区间 \([l,r]\) 内小于等于 \(mid\) 的数的个数 \(x\)。如果 \ 阅读全文