徐暾

摘要： 并查集的离线算法。题意是大坑。理解为寻找两点之间所有路径中的最长的边的值小于输入的值的点对的个数。直接来代码。#include#include#includeusing namespace std;struct ab{ int a,b,c;};int n;struct ab poi[50050... 阅读全文

摘要： 输入线段的两个短点，如果线段相交那么他们属于一个集合，查看第i条线段所在的集合有几条线段。好久没码码了，总是各种蠢。首先找出两条直线的方程，求解相交点的横坐标，然后看是不是在线段内部。没有注意题目中从1开始数，我自己写的从0开始数，各种wa。同时，又受到了杭电的输出大坑（between和fllowe... 阅读全文