2019年9月11日
LOJ bitset+分块 大内存毒瘤题
摘要： 题面 $ solution: $ 真的没有想到可以用分块。 但是可以发现一个性质， 每个询问只关心这个点最后一次赋值操作，和这个赋值操作后的所有取 $ min $ 操作。 这个感觉很有用，但是真的很难让人想到低于 $ n\times m $ 的做法。基于 $ DAG $ 的数据结构是目前很少需要掌握 阅读全文
posted @ 2019-09-11 11:49 一只不咕鸟 阅读(310) 评论(5) 推荐(0) 编辑