我们不妨直接递归模拟算答案。定义\(f(l,r)\)表示左右端点为\(l,r\)的答案。记\(mid\gets\lfloor\frac{l+r}{2}\rfloor\)，于是：\[f(l,r)=\begin{cases}f(l,mid)+f(mid+1,r)&(r-l+1)\equiv0\pmod2\\f(l,mid-1)+f(mid+1,r)+mid&{\text{otherwi

简化题意一个$1至n\(的区间，如果其长度是奇数，\)ans\(+=\)mid\(,再分为两个区间\)l\(~\)mid-1\(和\)mid+1\(~\)r\(,否则分为\)l\(~\)mid\(和\)mid+1\(~\)r\(，再次进行操作。直到长度小于\)k$。Solution我们可以先举个例子，例如\(n=22,k=4\)第一轮，\(1\)~\(11\),\(12\)~\(