P4230 连环病原体 LCT+双指针
双指针确实是个好东西 不能说是一种明确的算法 但是是很重要的思想 比如有名的尺取法 也是一种双指针的思想 双指针一般是利用单调性 来大幅度减少枚举的复杂度 这里就不深入了对于 加强区间 我们枚举左端点L 然后看右端点R 一个显然易见的性质是 如果 [L,R] 是加强区间 那么 [L,R] ,[L,R+1],[L,R+2],,,,,[L,m] 都是加强区间 因此对于每一个左端点L 我们枚举R 如果L,R 是加强区间 那么就有 m-R+1个加强区间 (统计数目会用到前...
原创
2020-07-11 08:56:07 ·
179 阅读 ·
0 评论