suxxsfe

一言（ヒトコト）

2020年7月30日
bzoj2054 疯狂的馒头
摘要： https://darkbzoj.tk/problem/2054 n\le 106,m\le 107 可以用线段树来暴力维护，而且数据也构造不了，应该是能过的 可以从后往前维护颜色，这样一个区间只要有颜色了就不在打标记，省了一部分时间 正解是并查集，还是从后往前考虑，将已经被染色的区间缩成一个点，它 阅读全文
posted @ 2020-07-30 16:17 suxxsfe 阅读(157) 评论(0) 推荐(0) 编辑