2019年3月12日
Codeforces Round #546 Div. 2
摘要： D：从后往前考虑每个人，显然如果能移到最后一个人后方就应该立即移动，否则移不移没什么影响。链表暴力模拟这个过程即可。容易发现复杂度是线性的（判断两人间是否有边可能需要带log）。当然事实上根本不需要链表，直接检查其对后方未删除点的出度之和即可。 E：分块，每块维护第一个数和块的总和。注意到每次修改影 阅读全文
posted @ 2019-03-12 10:16 Gloid 阅读(223) 评论(0) 推荐(0) 编辑