企业官网建设流程全解析

电商网站规划的开发背景,做网站配置服务器,网站别人给我做的备案 我能更改吗,怎么制作视频教程有趣的区间 时间限制#xff1a;1秒 空间限制#xff1a;256M 网页链接 牛客tracker 牛客tracker 每日一题#xff0c;完成每日打卡#xff0c;即可获得牛币。获得相应数量的牛币#xff0c;能在【牛币兑换中心】#xff0c;换取相应奖品#xff01;助力每日有…有趣的区间时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述给出一个长度为n nn的数组A AA下标从1 11开始A 1 , A 2 , . . . , A n A_1,A_2,...,A_nA1​,A2​,...,An​。定义一个区间[ l , r ] [l,r][l,r]是“有趣的区间”当且仅当A l ∣ A l 1 ∣ A l 2 ∣ . . . ∣ A r − 1 ∣ A r A_l∣A_{l1}∣A_{l2}∣...∣A_{r−1}∣A_rAl​∣Al1​∣Al2​∣...∣Ar−1​∣Ar​结果为奇数。a ∣ b a∣ba∣b表示a aa按位或b bb按位或运算符“∣∣”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的两个二进位有一个为1 11时结果位就为1 11。求“有趣的区间”的个数两个区间[ L 1 , R 1 ] , [ L 2 , R 2 ] [L1,R1],[L2,R2][L1,R1],[L2,R2]相同当且仅当L 1 L 2 L1L2L1L2且R 1 R 2 R1R2R1R2。输入描述第一行包含一个整数n ( 1 ≤ n ≤ 5 e 5 ) n (1≤n≤5e5)n(1≤n≤5e5)表示数组A AA的长度。第二行包含n nn个整数分别表示数组A AA的n nn个元素其中0 ≤ A i ≤ 1 e 9 0≤A_i≤1e90≤Ai​≤1e9。输出描述一行包含一个整数表示 ”有趣的区间“ 的个数。示例1输入2 2 1输出2说明”有趣的区间“ 有[ 1 , 2 ] ( ( 2 ∣ 1 3 [1,2] (( 2∣13[1,2]((2∣13是奇数))[ 2 , 2 ] ( ( 1 [2,2] ((1[2,2]((1是奇数))共2 22个。解题思路首先推导核心规律按位或运算结果为奇数的充要条件是二进制最低位为1而按位或的特性为区间内只要有一个数是奇数最低位1 11整个区间的按位或结果必为奇数只有区间内所有数都是偶数时按位或结果才是偶数。因此采用反向求解策略先计算数组的总区间数n ∗ ( n 1 ) / 2 n*(n1)/2n∗(n1)/2再减去所有全偶数子区间的数量得到有趣区间的个数遍历数组统计连续偶数的长度c cc遇奇数则计算该段全偶子区间数c ∗ ( c 1 ) / 2 c*(c1)/2c∗(c1)/2并从总数扣除重置c cc遍历结束后扣除最后一段全偶区间数该方法时间复杂度O ( n ) O(n)O(n)无冗余计算完美适配n ≤ 5 × 10 5 n≤5×10^5n≤5×105的规模高效精准统计出符合要求的区间总数。代码内容#includebits/stdc.husingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpairll,llpii;constll p1e97;constll N5e510;ll a[N];intmain(){ll n;cinn;for(ll i0;in;i)cina[i];ll ansn*(n1)/2;ll c0;for(ll i0;in;i){if(a[i]1){ans-c*(c1)/2;c0;}elsec;}ans-c*(c1)/2;coutansendl;return0;}