2018年4月21日
Luogu P3960 列队 线段树
摘要： 题面 线段树入门题。 我们考虑线段树来维护这个矩阵。 首先我们先定n+1棵线段树前n棵维护每行前m-1个同学中没有离队过的同学，还有一棵维护第m列中没有离队过的同学。再定n+1棵线段树前n棵线段树维护每行因一个同学离队而从第m列插♂进来的同学，还有一棵维护到队尾的同学。 具体怎么维护？比如当前的询问 阅读全文
posted @ 2018-04-21 20:45 zykykyk 阅读(191) 评论(0) 推荐(0) 编辑