牛客编程巅峰赛S2赛季第4场代码

#define LL long long
#define DB double
#define pb push_back
#define pii pair<int,int>
#define mpt make_pair
#define fr first
#define sc second
#define M 200020//Size
#define INF 1000000000
#define INFLL 1000000000000000000
inline int read(){
    int nm=0,fh=1; char c=getchar();
    for(;!isdigit(c);c=getchar()) if(c=='-') fh=-1;
    for(;isdigit(c);c=getchar()) nm=nm*10+c-'0';
    return nm*fh;
}
#define mod 1000000007//About
inline int add(int x,int y){return (x+y>=mod)?(x+y-mod):(x+y);}
inline int mns(int x,int y){return (x-y<0)?(x-y+mod):(x-y);}
inline int mul(LL x,LL y){return x*y%mod;}
inline void upd(int &x,int y){x=(x+y>=mod)?(x+y-mod):(x+y);}
inline void dec(int &x,int y){x=(x-y<0)?(x-y+mod):(x-y);}
inline int qpow(int x,LL sq){int res=1;for(;sq;sq>>=1,x=mul(x,x))if(sq&1)res=mul(res,x);return res;}
class Solution {
public:
    int sum[M],sqr[M],A[M],l[M],r[M];
    #define Inv2 500000004
    vector<int> getSum(vector<int>& a, vector<int>& query) {
        // write code here
        int top=0;
        for(auto x:a) A[++top]=x;
        int now=0,Q=0;
        for(auto x:query){
            now^=1;
            if(now&1) l[++Q]=x;
            else r[Q]=x;
        }
        vector<int>ans;ans.clear();
        for(int i=1;i<=top;i++)
            sum[i]=add(sum[i-1],A[i]),sqr[i]=add(sqr[i-1],mul(A[i],A[i]));
        for(int i=1;i<=Q;i++){
            int L=l[i],R=r[i];
            int ret=mns(sum[R],sum[L-1]);
            ret=mul(ret,ret),dec(ret,mns(sqr[R],sqr[L-1]));
            ans.pb(mul(ret,Inv2));
        }return ans;
    }
}t;

#牛客编程巅峰赛#
全部评论
tql
点赞 回复 分享
发布于 2020-11-30 20:48
orz
点赞 回复 分享
发布于 2020-11-30 20:05
Orz
点赞 回复 分享
发布于 2020-11-30 20:00
点赞 回复 分享
发布于 2020-11-30 19:49
Orz
点赞 回复 分享
发布于 2020-11-30 19:47
😁
点赞 回复 分享
发布于 2020-11-30 19:38
Orz😁
点赞 回复 分享
发布于 2020-11-30 19:07
tql🤣
点赞 回复 分享
发布于 2020-11-30 19:06
+1
点赞 回复 分享
发布于 2020-11-30 19:05
orz
点赞 回复 分享
发布于 2020-11-30 19:05

相关推荐

来个厂收我吧:首先,市场侧求职我不是很懂。 但是,如果hr把这份简历给我,我会觉得求职人不适合做产品经理。 问题点: 1,简历的字体格式不统一,排版不尽如人意 2,重点不突出,建议参考star法则写个人经历 3,印尼官方货币名称为印度尼西亚卢比(IDR),且GMV690000印尼盾换算为305人民币,总成交额不高。 4,右上角的意向职位在发给其他公司时记得删除。 5,你所有的经历都是新媒体运营,但是你要投市场营销岗位,jd和简历不匹配,建议用AI+提示词,参照多个jd改一下经历内容。 修改建议: 1,统一字体(中文:思源黑体或微软雅黑,英文数字:time new romans),在word中通过表格进行排版(b站学) 2,校招个人经历权重:实习经历=创业经历(大创另算)>项目经历>实训经历>校园经历 3,请将项目经历时间顺序改为倒序,最新的放最上方。 4,求职方向不同,简历文字描述侧重点也需要不同。
点赞 评论 收藏
分享
07-23 14:04
东北大学 C++
既然这样,为什么不点击就送呢
牛马88号:因为你合适。但有很多笔试就挂了、通过了再排序的
点赞 评论 收藏
分享
评论
15
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务