鑫宸。

分类

二分、三分、01分数规划(2) 优先队列、并查集(1) 模拟、枚举、贪心(5) 算法竞赛中的数学(1) 题解(4)

/ 注册

全部文章（共2篇）

K-th Number

一、题意描述对数列A的每个区间求第K大,并将第K大插入到B中,再求B中的第M大。输入描述: The first line is the number of test cases.For each test case,the first line contains three positive n...

C++ 二分查找分治扫描线

2022-10-09

1 288

[NOIP2005]校门外的树

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一...

C++ 枚举前缀和扫描线

2022-06-09

2 725