2019年9月7日
The Preliminary Contest for ICPC Asia Xuzhou 2019
摘要： B题：https://nanti.jisuanke.com/t/41384 题意：俩操作，1操作：讲位置为x视为无效。2操作：询问以x位置为起点向后最近的有效位置。（起初全都有效） 分析：离散化+并查集，当一个位置无效时，2操作对他的询问就变成他的祖先，即找最近有效（找祖先） #include<bi 阅读全文
posted @ 2019-09-07 23:33 starve_to_death 阅读(130) 评论(0) 推荐(0) 编辑