东北育才 NOIP模拟赛第1场

　　

　　终于400了。这套题很鬼畜。两道贪心。

---

　　GRACE sort过后，不能直接统计，本人毫无多想，相同的直接放在一起。结果太多人AC。

　　SUM sigma+异或和（可使用前缀和处理），本人毫无考虑乱MOD，居然对了50分。（注意处理2^63-1）

#define PN "sum"
#include <cstdio>
#include <cstring>
#include <algorithm>
template<class T>inline void readin(T &res) {
    static char ch;T flag = 1;
    while((ch=getchar())<'0'||ch>'9')if(ch=='-')flag=-1;
    res=ch-48;
    while((ch=getchar())>='0'&&ch<='9')res=(res<<1)+(res<<3)+ch-48;
    res*=flag;
}
const long long MOD = 23333333333333333LL;
long long calc[63], K[63];
void CAL(long long a,long long delta) {
    long long k;a+=1;
    for( long long bit = 0, pow = 1; bit <= 62; bit++,pow<<=1 ) {
        k=a/pow/2*pow;
        calc[bit]=calc[bit]+(k+std::min(a-(k<<1),pow))*delta;
    }
}
long long add(long long a,long long b) {return a+b>MOD?a+b-MOD:a+b;}
long long cheng(long long a,long long b) {
    long long res;
    for(res=0;a;a>>=1,b=add(b,b)) if(a&1) res=add(res,b);
    return res;
}
int main() {
    freopen(PN ".in","r",stdin);
    freopen(PN ".out","w",stdout);
    long long T, a, b, c;readin(T);
    for( long long bit = 0, pow = 1; bit <= 62; bit++,pow<<=1 ) K[bit]=pow%MOD;
    while(T--) {
        readin(a);readin(b);readin(c);
        memset(calc, 0, sizeof(calc));
        if(b==9223372036854775807LL) for( long long bit = 0; bit <= 62; bit++ ) calc[bit]=4611686018427387904LL;
        else CAL(b,1);
        CAL(a-1,-1);
        long long ans = 0;
        for( long long bit = 0, pow = 1; bit<=62; bit++,pow<<=1,c>>=1 ) {
            if(c&1) ans=(ans+cheng(calc[bit],K[bit]))%MOD;
            else ans=(ans+cheng(b-a+1-calc[bit],K[bit]))%MOD;
        }
        printf("%lld
",ans);
    }
    return 0;
}

　　CACTUS 大部分都是对的，直接倍增，并不苛求用链剖。注意点权下放后的处理。（两行的错误）

　　FLOW 贪心，无后效性，直接跑就完了！本人以为是DP+数据结构优化，虽然题解也这么写。

---

　　竟然最初只有55！不想说了，完毕。