BZOJ2054 疯狂的馒头
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=2054 挺有意思的一道题,能考出并查集思想也是不错的 由于后面会覆盖前面,因此我们可以倒序处理颜色 令nxt[i]表示i后第一个未被染色的点,这样每个点只被染一次,那么处理每个询问时,我们暴力跳nxt 阅读全文
posted @ 2019-05-29 17:25 L_M_A 阅读(151) 评论(0) 推荐(0) 编辑