题意：给定长为n的数组a，a[i]属于[1,n]。开始时时刻为1，可以选定其中一个数，接下来每个时刻选定与已选定的数相邻的其他数，要求每个数被选定的时刻小于等于它的值。求满足这一条件的起点的数目。解：对于每个a[i]，其要求起点的范围为[i-a[i]+1,i+a[i]-1]，将n个区间取交集，即为可能的答案区

链接：https://codeforces.com/problemset/problem/2018/B题目：思路：刚开始的思路是对的，就是每个点确定范围求交集。然后还要判断一下会不会无解，比如[5,6,4,1,4,5]，就是说∃t∈[1,n],st:a[x]<=n,a[y]<=n,max(x)-min(y)>=t时无解，因为两侧如果更大、更小就会冲突。代码：#include<ios

10月做题记录✩trick✯会大部分，要\(tj\)提示✬会小部分/完全没想到，看了\(tj\)才会◈脑电波✡有某一算法的神秘通用性质⊗待补目录10月做题记录CF2018FSpeedbreakerCounting✬✩CF2018FSpeedbreakerCounting✬✩非常牛题目，就是学\(whk\)学傻了，乘法过后的取

题意Link一个数轴上有\(1,2,\dots,n\)共\(n\)个点。第\(1\)秒时，你将从其中一个点开始染色，称为初始点，之后第\(2,3,\dots,n\)秒，你每秒可以将一个被染色的点左边或右边的点染色。每个点有一个时间限制，必须要在\(a_i\)秒前（包含第\(a_i\)秒）被染色，问有多少个初始点可以将

介绍一种另解，以下称“征服”为“拓展”。对于这些需要拓展，且拓展的时间有上界的题，我们通常都会有一个trick。那就是对于一个点\(x\)，用它可以拓展到的点\(y\)的时间上界把\(x\)的时间上界继续缩小。用到这种trick的题有P9755[CSP-S2023]种树、[ABC304Ex]ConstrainedTop