贪心，首先，如果这个数组存在比k大的数，是必然不会有解的，因为或运算只会让结果越来越大。
所以从前往后枚举，找到或运算结果最大的分界点，最后答案就是分界点的个数+1。
小O有一个长度为 nnn 的数组 aaa，他在数组 xxx 上定义了一个函数 f(x)f(x)f(x)，表示数组 xxx 中所有元素做按位或运算的结果。（例如 x=[1,2,4,8]x = [1, 2, 4, 8]x=[1,2,4,8]，则 f(x)=1∣2∣4∣8=15f(x) = 1 \mid 2 \mid 4 \mid 8 = 15f(x)=1∣2∣4∣8=15。）
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
