amf12345的博客

在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。 接下里 n 行，每行输入三个整数 ...

题目描述 今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 n(1≤n≤105)n(1≤n≤105)，表示数轴上的点数。 第二行为 nn 个不重复的整数 x1,x2,.....