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