problem nowcoder
思路
其实就是转化为 a 1 , . . a n a_1, ..a_n a1,..an二进制下分别有多少位,然后每次贪心地找单调不减子串,找到后把该子串每一项减1,继续找,若存在某个子串长度小于 k k k,则不存在答案。否则答案即为每个子串的头尾。
比赛时写个模拟写不对,无语。看了一下大佬的代码,这样写确实比较好写。
注意设 a [ n + 1 ] a[n+1] a[n+1] 为0,这样才会输入-1(或每次初始化数组)
// Decline is inevitable,
// Romance will last forever.
#include <bits/stdc++.h>