网站首页 站内搜索

搜索结果

查询Tags标签: P3332,共有 2条记录
  • P3332 - K大数查询 题解

    好像是经典题(?),那就写一波题解罢。 BIT 套动态开点线段树 考虑查询,集合里的元素每个有两个指标:所在集合编号和自身权值,那么查询容易想到二分,二分的 chk 其实就是个二维数点。是动态的(实际上这个修改比动态加点强),二分的 chk 这玩意可以看作半在线,就暂…

    2021/8/27 23:36:19 人评论 次浏览
  • P3332 - K大数查询 题解

    好像是经典题(?),那就写一波题解罢。 BIT 套动态开点线段树 考虑查询,集合里的元素每个有两个指标:所在集合编号和自身权值,那么查询容易想到二分,二分的 chk 其实就是个二维数点。是动态的(实际上这个修改比动态加点强),二分的 chk 这玩意可以看作半在线,就暂…

    2021/8/27 23:36:19 人评论 次浏览
扫一扫关注最新编程教程