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

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

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

\[\begin{aligned} &k-i+1\le j\le k-\lfloor\frac i2\rfloor-1\\ \implies &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{aligned} \]