D_Vanisher的博客

【题目描述】 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 Output 输出文件第一行为一个整数，表示第 K 远点对的距离的平方（一定是个整数）。 Sample Input

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1029 【题解】 　　按时间T2从早到晚排序，依次取，把当前的决策集合按T1为关键字放入大根堆里去，新来一个建筑时，若能取则直接取，否则与堆顶元素比较，若小于堆顶的T1则将堆顶弹出并选择它。 　　 /* -------------- user Vanisher ...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=5289 　　https://www.luogu.org/problemnew/show/P4437 【题解】 　　限制条件可以归纳为：若a[i]a[i]a[i]要在iii之前被选择。 　　那么我们将限制关系连边，无解的条件当且仅当出现环。 　　否则一定是棵树（因为每个点...

【题目链接】 　　 【题解】 　　首先记下每个点向右所控制的区间，就是它到下一个与它相同的位置-1。 　　我们考虑对于每个左端点维护一棵线段树下标表示以该点为右端点的区间的答案。 　　那么左端点为1的区间可以O(N)O(N)O(N)暴力求出。 　　对于两个相邻的左端点i,i+1i,i+1i,i+1，只有iii所控制的区间会减去iii的值。用可持久化线段树+标记永久化即可。 　　然后将...