2024年8月6日
整体二分
摘要： 学了一下，感觉海星。 说是整体二分，不如就说是分治。 考虑这个问题：Luogu P3834 【模板】可持久化线段树 2 \(m\) 次询问，每次询问给出 \((l,r,k)\)，问 \([l,r]\) 中第 \(k\) 小的值。 一个显然的结论：答案满足单调性，可以二分。 我们首先先简化一下：如果 阅读全文
posted @ 2024-08-06 21:35 ydq1101 阅读(22) 评论(0) 推荐(0)