思路

很简单，就是前缀和，但是计算区间时需要使用sum[r-1]-sum[l-1]，还需要避免越界

加密代码

偏移量：91917878,额外使用x

／u┄H☆◇─rPC◆k→￣n▽￡KL┄2◎●§─ˊ3━◇VBexN─7←6△々sFFw9e☆ekN〆Nw9n々v↑L←§Q─HE1ˊ△■U1※1r2vE◎M々〆Xm●◆§PBVc4■X□R▽☆━☆5a〇◇←￣ˇ28￣￣sr〇UK▲FHR8ZKiP24│┄U→◆ˋ━kw↑■ue┃○L←G★M┄┄□┃c↑B━━■◇│HR◎R→U━Nk●53ˋ▲xs━A〇2ˊ2★※￡x│jFkkL★●┃jXJ5SOˇ┃6B↓│S┃v★ˋF※■￣1SEw↑sRC23e━D5x0wJ〓◎rj▽6i↑O〓8A6↓Oa△D■F━□〆々E△mˋ◆△UWcm7J￡O8DKtrvˋ￡ˊI§K5LD々←9↓K9￡eeaj4S←L6S◎ENn9u0BJM◆we7↓7l■6bFjA↓1vJ4Pt4￣〆DG※luu┅￡▼ˋLetm6BW§ZX8▽§FJSrE☆P▽ˋcSm◇↑↓★§■b─S々B▽ICn3○X←X┃━cG7e￣P々KUa─cjPBBu◇DB□〓D◇K※E3★◇JSG8uu〇★￡L3FscL〇u6□￡￡→99UKEˋ┄H△6☆ˋN■0〆D￡KK↑※￡￡54▲＼

解密代码

#define lS56LGeDwmym6 cin
#define iLBqG6NtLs_Vl cout
#define D0hhMctG else
#define LBd8cJQHMs endl
#define zlG6RRlfONL false
#define GFoslWcgz for
#define oojrnaOuxPo2g i
#define _kWHsLNaU51KzqhxPEl if
#define No0FUwxbphGyAsZbr int
#define _Iww0JUkTbb2WgcN0X ios
#define JLu2sIZjn1Lu_BpEcg l
#define ITBP51Ym3goHD ll
#define WaFM5GcW1 long
#define oYs3swZzcsYjfOG_ lsum
#define x9KTUcM7 m
#define xvnNFGowfDyYqRPOck main
#define vhhXFe50U n
#define IaZKsqkx_9IEFh namespace
#define u1Qtyrwh r
#define oJ7gvX0xu6tR8Bn return
#define GvjRegng rsum
#define jY3QNayW9CESv1c3M s
#define JEXvB2QyE std
#define XFk92444AAbAG string
#define BXcp0JyGlc5YEoWvsGa sum
#define sDPRvcO8UVZjBG7 sync_with_stdio
#define r0HqBqatmaNAG tie
#define TLgI9zrpsZ using
#define zv4eNPBsNoxLYQ06X vector

#include<bits/stdc++.h>
#define ll long long
TLgI9zrpsZ IaZKsqkx_9IEFh JEXvB2QyE;
No0FUwxbphGyAsZbr xvnNFGowfDyYqRPOck() {
    _Iww0JUkTbb2WgcN0X::sDPRvcO8UVZjBG7(zlG6RRlfONL);
    lS56LGeDwmym6.r0HqBqatmaNAG(0);
    iLBqG6NtLs_Vl.r0HqBqatmaNAG(0);

    ITBP51Ym3goHD vhhXFe50U,x9KTUcM7;
    lS56LGeDwmym6>>vhhXFe50U>>x9KTUcM7;
    XFk92444AAbAG jY3QNayW9CESv1c3M;
    lS56LGeDwmym6>>jY3QNayW9CESv1c3M;
    zv4eNPBsNoxLYQ06X<ITBP51Ym3goHD> BXcp0JyGlc5YEoWvsGa(vhhXFe50U+5,0);
    GFoslWcgz(ITBP51Ym3goHD oojrnaOuxPo2g=0;oojrnaOuxPo2g<vhhXFe50U-1;oojrnaOuxPo2g++) {
        _kWHsLNaU51KzqhxPEl(oojrnaOuxPo2g==0) BXcp0JyGlc5YEoWvsGa[oojrnaOuxPo2g]=(jY3QNayW9CESv1c3M[oojrnaOuxPo2g]==jY3QNayW9CESv1c3M[oojrnaOuxPo2g+1]);
        D0hhMctG BXcp0JyGlc5YEoWvsGa[oojrnaOuxPo2g]=BXcp0JyGlc5YEoWvsGa[oojrnaOuxPo2g-1]+(jY3QNayW9CESv1c3M[oojrnaOuxPo2g]==jY3QNayW9CESv1c3M[oojrnaOuxPo2g+1]);
    }

    GFoslWcgz(ITBP51Ym3goHD oojrnaOuxPo2g=1;oojrnaOuxPo2g<=x9KTUcM7;oojrnaOuxPo2g++) {
        ITBP51Ym3goHD JLu2sIZjn1Lu_BpEcg,u1Qtyrwh,oYs3swZzcsYjfOG_,GvjRegng;
        lS56LGeDwmym6>>JLu2sIZjn1Lu_BpEcg>>u1Qtyrwh;

        _kWHsLNaU51KzqhxPEl(u1Qtyrwh-2<0) GvjRegng=0;
        D0hhMctG GvjRegng=BXcp0JyGlc5YEoWvsGa[u1Qtyrwh-2];

        _kWHsLNaU51KzqhxPEl(JLu2sIZjn1Lu_BpEcg-2<0) oYs3swZzcsYjfOG_=0;
        D0hhMctG oYs3swZzcsYjfOG_=BXcp0JyGlc5YEoWvsGa[JLu2sIZjn1Lu_BpEcg-2];
        iLBqG6NtLs_Vl<<GvjRegng-oYs3swZzcsYjfOG_<<LBd8cJQHMs;
    }

    oJ7gvX0xu6tR8Bn 139;
}