08 2024 档案

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

点击右上角即可分享
微信分享提示