神州5、6、7搭载的宇航员分别是谁，谢谢！

Posted 2023-05-08

1. 神州5号:杨利伟

杨利伟小档案（来源：解放军报）

民族：汉出生年月：1965年6月21日

籍贯：辽宁省绥中县

政治面貌：中共党员

身高：168厘米

体重：65公斤

家庭成员：妻子张玉梅，儿子杨宁康

简历：1983年6月入伍，1987年毕业于中国人民解放军空军第八飞行学院，历任空军某师飞行员、中队长，曾飞过强击机、歼击机等机型，安全飞行1350小时，被评为一级飞行员，现为中国人民解放军航天员大队三级航天员；1996年，参加航天员初选，入围；1998年1月，从800多名入围者中脱颖而出，成为中国首批航天员之一；在“神舟”五号载人飞船发射准备阶段，经专家组无记名投票，入选“3人首飞梯队”，并被确定为首席人选。

2.神州六号:聂海胜、费俊龙
3.神州7号:刘伯明、翟志刚、景海鹏 参考技术A 杨利伟 5号
聂海胜、费俊龙 6号
刘伯明、翟志刚、景海鹏 7号

codevs 2216 行星序列 线段树+延迟标记（BZOJ 1798）

2216 行星序列

 时间限制: 2 s

 空间限制: 256000 KB

 

 

题目描述 Description

“神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给他一个任务，在这次模拟飞行的路线上有N个行星，暂且称它们为一个行星序列，并将他们从1至n标号，在宇宙未知力量的作用下这N个行星的质量是不断变化的，所以他们对飞船产生的引力也会不断变化，小可可的任务就是在飞行途中计算这个行星序列中某段行星的质量和，以便能及时修正飞船的飞行线路，最终到达目的地，行星序列质量变化有两种形式：

1，行星序列中某一段行星的质量全部乘以一个值

2，行星序列中某一段行星的质量全部加上一个值

由于行星的质量和很大，所以求出某段行星的质量和后只要输出这个值模P的结果即可，小可可被这个任务难住了，聪明的你能够帮他完成这个任务吗？

输入描述 Input Description

第一行两个整数N和P（1<=p<=1000000000）；

  第二行含有N个非负整数，从左到右依次为a1，a2，…………，an（0<=ai<=100000000，1<=i<=n），其中ai表示第i个行星的质量：

  第三行有一个整数m，表示模拟行星质量变化以及求质量和等操作的总次数。从第四行开始每行描述一个操作，输入的操作有以下三种形式：

   操作1：1 t g c 表示把所有满足t<=i<=g的行星质量ai改为ai*c

   操作2：2 t g c 表示把所有满足t<=i<=g的行星质量ai改为ai+c

   操作3：3 t g 表示输出所有满足t<=i<=g的ai的和模p的值

   其中：1<=t<=g<=N，0<=c<=10000000

   注：同一行相邻的两数之间用一个空格隔开，每行开头和末尾没有多余空格

输出描述 Output Description

对每个操作3，按照它在输入中出现的顺序，依次一行输出一个整数表示所求行星质量和

样例输入 Sample Input

7 43
1 2 3 4 5 6 7 
5
1 2 5 5 
3 2 4
2 3 7 9
3 1 3 
3 4 7

样例输出 Sample Output

2
35
8

数据范围及提示 Data Size & Hint

100%的数据中，M，N<=100000

40%的数据中，M，N<=10000

思路：看了别人的题解(x + add) * mul = x * mul + add * mul；

#include<bits/stdc++.h>
using namespace std;
#define ll long long
//#define mod 1000000007
#define pi (4*atan(1.0))
const int N=4e3+10,M=1e6+10,inf=1e9+10;
ll sum[M];
ll flagj[M];
ll flagc[M];
ll mul(ll x,ll y,ll mod)
{
    x%=mod;
    y%=mod;
    return (x*y)%mod;
}
void pushdown(ll pos,ll len,ll mod)
{
    ll lson=pos*2;
    ll rson=pos*2+1;
    flagj[lson]=(flagj[lson]*flagc[pos]+flagj[pos])%mod;
    flagj[rson]=(flagj[rson]*flagc[pos]+flagj[pos])%mod;
    flagc[lson]=(flagc[pos]*flagc[lson])%mod;
    flagc[rson]=(flagc[pos]*flagc[rson])%mod;
    sum[lson]=mul(len-(len>>1),flagj[pos],mod)+sum[lson]*flagc[pos];
    sum[lson]%=mod;
    sum[rson]=mul((len>>1),flagj[pos],mod)+sum[rson]*flagc[pos];
    sum[rson]%=mod;
    flagj[pos]=0;
    flagc[pos]=1;
}
void buildtree(ll l,ll r,ll pos,ll mod)
{
    flagc[pos]=1;
    flagj[pos]=0;
    if(l==r)
    {
        scanf("%lld",&sum[pos]);
        sum[pos]%=mod;
        return;
    }
    ll mid=(l+r)>>1;
    buildtree(l,mid,pos*2,mod);
    buildtree(mid+1,r,pos*2+1,mod);
    sum[pos]=sum[pos*2]+sum[pos*2+1];
    sum[pos]%=mod;
}
ll query(ll L,ll R,ll l,ll r,ll pos,ll mod)
{
    if(L<=l&&r<=R)
    return sum[pos]%mod;
    pushdown(pos,(r-l+1),mod);
    ll mid=(l+r)>>1;
    ll ans=0;
    if(L<=mid)ans+=query(L,R,l,mid,pos*2,mod);
    if(mid<R)ans+=query(L,R,mid+1,r,pos*2+1,mod);
    return ans%=mod;
}
void update(ll L,ll R,ll change,ll l,ll r,ll pos,ll flag,ll mod)
{
    if(L<=l&&r<=R)
    {
        if(flag==1ll)
        {
            flagj[pos]*=change;
            flagj[pos]%=mod;
            flagc[pos]*=change;
            flagc[pos]%=mod;
            sum[pos]=mul(sum[pos],change,mod);
        }
        else
        {
            flagj[pos]+=change;
            flagj[pos]%=mod;
            sum[pos]+=mul(r-l+1,change,mod);
            sum[pos]%=mod;
        }
        return;
    }
    pushdown(pos,r-l+1,mod);
    ll mid=(l+r)/2;
    if(L<=mid)update(L,R,change,l,mid,pos*2,flag,mod);
    if(R>mid)update(L,R,change,mid+1,r,pos*2+1,flag,mod);
    sum[pos]=sum[pos*2]+sum[pos*2+1];
    sum[pos]%=mod;
}
int main()
{
    ll x,y,z,i,t;
    while(~scanf("%lld%lld",&x,&y))
    {
        buildtree(1,x,1,y);
        ll q;
        scanf("%lld",&q);
        for(i=0;i<q;i++)
        {
            ll flag,l,r;
            scanf("%lld%lld%lld",&flag,&l,&r);
            if(flag==3ll)
            {
                printf("%lld\n",query(l,r,1,x,1,y));
            }
            else
            {
                ll c;
                scanf("%lld",&c);
                update(l,r,c,1,x,1,flag,y);
            }
        }
    }
    return 0;
}