热门标签
更多>
搜索结果
查询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 人评论 次浏览