摘要：
题目描述 现有$n$条线段，每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问，每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$，含义如上所述。 接下来，有$n$行，每行有两个整数。 第$i+1$行包 阅读全文
摘要：
众所周知，在$oi$学习以及考试中，对拍是一件非常重要的事。 有了对拍后，我们可以利用它发现代码上的一些非常难看出来的错误。 编写对拍程序一般有两个办法。 方案一 编写一个对拍的$cpp$，并且利用文件操作和$fc$，进行输出答案的判断。$fc$是系统的函数，可以判断两个文件是否一致。 注意：一定要 阅读全文
摘要：
题目描述 有$N$个村庄坐落在一条直线上，第$i(i 1)$个村庄距离第$1$个村庄的距离为$D_i$。 需要在这些村庄中建立不超过$K$个通讯基站，在第$i$个村庄建立基站的费用为$C_i$。 如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通讯基站，那么就成它被覆盖了。 如果第$i$个 阅读全文