关于右端点的证明(违规紫衫)
查看原帖
关于右端点的证明(违规紫衫)
416388
a16_楼主2024/11/20 17:04

感觉题解证的有些冗长

对于 ∀i\forall i 满足 ⌊ni⌋=⌊nL⌋\lfloor \frac{n} {i}\rfloor=\lfloor\frac{n}{L}\rfloor ,R=⌊n⌊nL⌋⌋=⌊n⌊ni⌋⌋≥⌊nni⌋=iR=\lfloor\frac{n}{\lfloor \frac{n} {L}\rfloor}\rfloor=\lfloor\frac{n}{\lfloor \frac{n} {i}\rfloor} \rfloor\geq \lfloor\frac{n}{ \frac{n} {i}}\rfloor=i

对于 ∀i′\forall i' 满足 ⌊ni′⌋=⌊nL⌋−1\lfloor \frac{n} {i'}\rfloor=\lfloor\frac{n}{L}\rfloor-1 ,R=⌊n⌊nL⌋⌋=⌊n⌊ni′⌋+1⌋<⌊nni′⌋=i′R=\lfloor\frac{n}{\lfloor \frac{n} {L}\rfloor}\rfloor=\lfloor\frac{n}{\lfloor \frac{n} {i'}\rfloor+1} \rfloor < \lfloor\frac{n}{ \frac{n} {i'}}\rfloor=i'

即证 R=⌊n⌊nL⌋⌋R=\lfloor\frac{n}{\lfloor \frac{n} {L}\rfloor}\rfloor 是这个块的右端点

2024/11/20 17:04
加载中...