2018年5月15日
Codeforces 936E Iqea
摘要： 题目链接 首先把每一列看成一个点，这样子保证建出来是一棵树（yy一下就知道了） 然后构点分树。构点分树的时候维护每个格子到它的点分树上的祖先们的最近距离和对应的格子。 每个格子维护它管辖的范围内离它最近的黑点 update的时候更新所有祖先，注意更新答案时是vi = min(vi , da + ab 阅读全文
posted @ 2018-05-15 12:28 Sugar! 阅读(501) 评论(0) 推荐(0) 编辑