2019年5月29日

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) 编辑

导航