题目传送门 思路: 如果不存在 1 1 1 的话,答案就是 n n n。 存在一个和多个,可以共同讨论。用 l l l, r r r 记录 1 1 1 出现在最左边和最右边的位置。 最左边的贡献将是当前位置 i × 2 i \times 2