【题解】「NOIP2024模拟赛35 T3」原始人，起洞！

拜谢传奇数学爆推王：智力

具体的，对于一个 $j$ 其 $[l_j,r_j]$ 应当满足：

$$\begin{array}{rl}& k-i+1\le j\le k-\lfloor \frac{i}{2}\rfloor -1\\ ⟹& i\ge k-j+1,i\le 2(k-j-1)+1\\ \therefore & l_j=n-(2(k-j-1)+1),r_j=n-(k-j+1)\end{array}$$