scutbenson的博客

聪明的质检员  https://www.luogu.org/problemnew/show/P1314#sub 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1  到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是：  1、给定 m 个区间[Li，Ri]；  2、选出一个参数 W；  3、对于一个区间[Li，Ri]，计算矿石在这个...

链接：https://www.luogu.org/problemnew/show/P2678#sub 经典的二分答案题 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxSize=50000; int l1,n,m; i...

题目：https://www.luogu.org/problemnew/show/P1083 我们需要处理接下来nn天的借教室信息，其中第ii天学校有ri​个教室可供租借。共有mm份订单，每份订单用三个正整数描述，分别为dj​,sj​,tj​，表示某租借者需要从第s_jsj​天到第t_jtj​天租借教室（包括第sj​天和第tj​天），每天需要租借dj​个教室。 我们假定，租借者对教室的大小、地...