liyiHuan

分类

题解(10)

/ 注册

全部文章（共1篇）

小白月赛61 F 选座位

/* 如果 [l, r] 满足m个条件，那么[l, r+1]也满足条件考虑尺取(双指针) 区间共长n，对于每一个i，我们可以求出最小的j，令其满足满足m个条件、且从i开始，在j结束的最短子区间，设其长度为len 那么len个人从i开始坐，坐到j刚...

C++ 差分尺取

2022-11-20

4 425