2023.12.10

发布时间 2023-12-11 00:06:47作者: 江木匠

一.尺取法

Cow Lineup S

     总结:首先这个是离散化里面的题单,但是本题不需要使用到离散化,本题用到了尺取法,也可以理解为双指针,设置一个l = 1 , r = 0, 然后设置一个sum记录里面种类的数量,然后r一直向右扩展,每一次扩展都要维护:<<l的种类数在该区间内>1说明有他没他效果一样,所以直接l++,缩短区间长度,然后如果sum ==所有种类数,那么我们就用ans记录一次答案,最终r<= n,最后得出答案,这里注意的是存所谓的id不能用数组,因为id特别大能到1e9,数组开不了那么大,我们用map去存 。

生日礼物

总结:本题和上题方法类似,但是我一直超时超了半天发现我有一个没必要的循环很大导致的,还有一开始一直向如何读取输入的数据去转换成上一题,然后发现全当成一个个然后读取就可以了