摘要：
题目大意这题建议大家先看看原题是怎么描述的，在看看我讲的中文题面，本来我打算直接翻译的，但是考虑到文字太多，还是算了原题链接：D. Optical Experiment我描述的中文题意:题意化简之后就是一个矩形，上下两边各有 n(1≤n≤106) 个点，每个上边的点只会和下边的一个点相连，构成一条线段，那么就有了 n 条线段，现在问：这 n 条线段中，最多有多少线段，他们两两相交？输出这个最大的线段数量做法分析把矩形上边的点依次重新编号（从小到大），下边对应线段的点编上相同的号假设 m 条线段两两相交，那么这 m 条线段在上边的编号必然是递增的，在下边的编号必然是递减的那么问题转化成了在下边求 阅读全文