用动态开点线段树分别维护每一行和最后一列，线段树的作用是记录被选的点的个数以及查询第k个没被选的点，每次修改，从行里标记被选的点，从最后一列标记向左看齐之后少的点，然后用vector维护行列的新增点用动态开点线段树分别维护每一行和最后一列，线段树的作用是记录被选的点的个数以及查询第k个没被选
阅读背景：
洛谷 P3960 列队【线段树】
来源：互联网
分享到：
