摘要：
Delivery题目还是自己看吧 - -! 看似图论，实际上是一个考察思维以及数据结构的题。 我们对于先前和向后的边分别进行统计。 对询问离线。 小边按照左端点从大到小排序。 1.对于向后的边，询问按照出发点从大到小排序。比如询问有 2 3 3 4 我们先对3 4进行计算。把向后的小边(3,5) ，(3,4) 用线段树维护，分别在线段树的位置4,5中插入用该边时可以优化的值。询问3 4时，我们发现出发点3以及后面的小边都加进了线段树中，直接询问线段树区间 [3,4]的最小值进行计算即可。注意一下可能加入了边之后比不加边更差的情况。 然后再对2 3进行计算，这次把小边(2,... 阅读全文
摘要：
题目：给出空间中的n对点，要求从每对点中选出一个，使得最近的点的距离最远。分析： 二分的思想很明显，二分答案之后，建图：如果两点之间的距离小于二分值时，连接相应的边，通过2-sat判断一下即可。 注意到题目的要求是向下取整，于是我们可以先*10000，最后直接取模即可。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsign.. 阅读全文