警示后人。关于差分的区间
查看原帖
警示后人。关于差分的区间
464730
Y_Rui楼主2024/11/22 08:25

一个ai对应的x的取值范围,不是连续的。举个例子,虽然当同一个二进制数位上K为1,ai为0时,x若取0则可保证后面x可以随便取值,但是若x取1,后面的取值范围可能并不与x=0时的取值范围相邻。 我最开始是枚举K和ai的每一位,维护X取值的最大和最小值,最后对最大和最小值之间的区间进行差分,看了好几遍题解才明白为什么题解是枚举每一位时都进行了差分

2024/11/22 08:25
加载中...