2019年9月22日
奶牛邻居——treap+契比雪夫距离+并查集
摘要： 题目描述 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”． 每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1~109]；Xi，Yi∈整数． 当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1． 阅读全文
posted @ 2019-09-22 00:00 EPs1l0h 阅读(324) 评论(0) 推荐(0) 编辑