{"id":249,"date":"2010-05-14T14:41:00","date_gmt":"2010-05-14T06:41:00","guid":{"rendered":"http:\/\/localhost\/?p=249"},"modified":"2010-05-14T14:41:00","modified_gmt":"2010-05-14T06:41:00","slug":"rqnoj_test_points_contempt","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=249","title":{"rendered":"RQNOJ \u8003\u5206\u9119\u89c6"},"content":{"rendered":"<p> <a href=\"http:\/\/www.rqnoj.cn\/Problem_509.html\">http:\/\/www.rqnoj.cn\/Problem_509.html<\/a><br \/>\u8fd9\u9053\u9898\u76ee\u633a\u6c34\u7684,\u5982\u679c\u8003\u8bd5i\u9119\u89c6\u8003\u8bd5j\uff0c\u90a3\u4e48Ai-Aj&gt;i-j&#8230;\u5c31\u662fAi-i&gt;Aj-j..\u6240\u4ee5\u628aA&#8217;i=Ai-i\u3002\u3002\u5c31\u662fA&#8217;i\u7684\u9006\u5e8f\u5bf9\u6570\u91cf\u4e86\u3002\u3002\u3002\u3002\u76f4\u63a5\u7528\u6811\u72b6\u6570\u7ec4\u3002\u3002<br \/>Code\uff1a<br \/>#include&lt;cstdio&gt;#include&lt;iostream&gt;#define rep(i,n) for(int i=0;i&lt;n;i++)using namespace std;const int maxn=100000,maxv=20000,maxs=maxn+maxv+10,mod=12345;int C[maxs]={},n;void add(int p,int d){    for(;p&lt;maxs;p+=(p&amp;-p))        C[p]+=d;}int sum(int p){    int ret=0;    for(;p;p-=(p&amp;-p))ret+=C[p];    return ret;}void Plus(int&amp;a,int b){    a+=b;if(a&gt;=mod)a-=mod;}int main(){    \/\/freopen(&quot;in&quot;,&quot;r&quot;,stdin);    scanf(&quot;%d&quot;,&amp;n);int x,ans=0;    rep(i,n)    {        scanf(&quot;%d&quot;,&amp;x);x+=maxn-i;        Plus(ans,sum(x-1));        add(x,1);    }    printf(&quot;%dn&quot;,ans);} <\/p>\n","protected":false},"excerpt":{"rendered":"<p>http:\/\/www.rqnoj.cn\/Problem_509.html\u8fd9\u9053\u9898\u76ee\u633a\u6c34\u7684,\u5982\u679c\u8003\u8bd5i\u9119\u89c6\u8003\u8bd5j\uff0c\u90a3\u4e48Ai-Aj&gt;i-j&#8230;\u5c31\u662fAi-i&gt;Aj-j..\u6240\u4ee5\u628aA&#8217;i=Ai-i\u3002\u3002\u5c31\u662fA&#8217;i\u7684\u9006\u5e8f\u5bf9\u6570\u91cf\u4e86\u3002\u3002\u3002\u3002\u76f4\u63a5\u7528\u6811\u72b6\u6570\u7ec4\u3002\u3002Code\uff1a#include&lt;cstdio&gt;#include&lt;iostream&gt;#define rep(i,n) for(int i=0;i&lt;n;i++)using namespace std;const int maxn=100000,maxv=20000,maxs=maxn+maxv+10,mod=12345;int C[maxs]={},n;void add(int p,int d){ for(;p&lt;maxs;p+=(p&amp;-p)) C[p]+=d;}int sum(int p){ int ret=0; for(;p;p-=(p&amp;-p))ret+=C[p]; return ret;}void Plus(int&amp;a,int b){ a+=b;if(a&gt;=mod)a-=mod;}int main(){ \/\/freopen(&quot;in&quot;,&quot;r&quot;,stdin); scanf(&quot;%d&quot;,&amp;n);int x,ans=0; rep(i,n) { scanf(&quot;%d&quot;,&amp;x);x+=maxn-i; Plus(ans,sum(x-1)); add(x,1); } printf(&quot;%dn&quot;,ans);}<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/249"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=249"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/249\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=249"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}