值域

  • 整体二分

    概念 当有很多询问,每个询问都可以通过二分解决,但是对每个询问都二分一次的时间复杂度不能接受,不妨将所有询问同时二分,是为整体二分。 要求: 允许离线。 修改之间互相独立,且具有可…

    编程笔记 2022年7月12日