摘要: 答案为3+2*∑φ(i),(i=2 to n) Code 阅读全文
posted @ 2018-07-21 16:25 void_f 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 定义第i行为所有的点(i,j),0<j<m 可以发现,每一行是相对独立的,每一次操作只会影响到当前行和最后一列 考虑每一行和最后一列各开一个树状数组,但这样显然会爆空间 实际上,对于没有离队过的点是没必要储存的,可以直接算出编号, 因此只要用vector储存每一行和最后一列后加入的点即可 还需要预处 阅读全文
posted @ 2018-07-21 09:32 void_f 阅读(1192) 评论(1) 推荐(0) 编辑