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