{"id":296,"date":"2010-07-04T16:07:00","date_gmt":"2010-07-04T08:07:00","guid":{"rendered":"http:\/\/localhost\/?p=296"},"modified":"2010-07-04T16:07:00","modified_gmt":"2010-07-04T08:07:00","slug":"zjoi2008_bnb_bnb","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=296","title":{"rendered":"[ZJOI2008]\u6ce1\u6ce1\u5802BNB"},"content":{"rendered":"\n

[ZJOI2008]\u6ce1\u6ce1\u5802BNB<\/p>\n

Time Limit:10000MS Memory Limit:165536K
Total Submit:110 Accepted:41
Case Time Limit:1000MS<\/p>\n

Description <\/strong><\/p>\n

<\/p>\n

\u7b2cXXXX\u5c4aNOI\u671f\u95f4\uff0c\u4e3a\u4e86\u52a0\u5f3a\u5404\u7701\u9009\u624b\u4e4b\u95f4\u7684\u4ea4\u6d41\uff0c\u7ec4\u59d4\u4f1a\u51b3\u5b9a\u7ec4\u7ec7\u4e00\u573a\u7701\u9645\u7535\u5b50\u7ade\u6280\u5927\u8d5b\uff0c\u6bcf\u4e00\u4e2a\u7701\u7684\u4ee3\u8868\u961f\u7531n\u540d\u9009\u624b\u7ec4\u6210\uff0c\u6bd4\u8d5b\u7684\u9879\u76ee\u662f\u8001\u5c11\u54b8\u5b9c\u7684\u7f51\u7edc\u6e38\u620f\u6ce1\u6ce1\u5802\u3002\u6bcf\u4e00\u573a\u6bd4\u8d5b\u524d\uff0c\u5bf9\u9635\u53cc\u65b9\u7684\u6559\u7ec3\u5411\u7ec4\u59d4\u4f1a\u63d0\u4ea4\u4e00\u4efd\u53c2\u8d5b\u9009\u624b\u7684\u540d\u5355\uff0c\u51b3\u5b9a\u4e86\u9009\u624b\u4e0a\u573a\u7684\u987a\u5e8f\uff0c\u4e00\u7ecf\u786e\u5b9a\uff0c\u4e0d\u5f97\u4fee\u6539\u3002\u6bd4\u8d5b\u4e2d\uff0c\u53cc\u65b9\u7684\u4e00\u53f7\u9009\u624b\uff0c\u4e8c\u53f7\u9009\u624b\u2026\u2026\uff0cn\u53f7\u9009\u624b\u6349\u5bf9\u53ae\u6740\uff0c\u5171\u8fdb\u884cn\u573a\u6bd4\u8d5b\u3002\u6bcf\u80dc\u4e00\u573a\u6bd4\u8d5b\u5f972\u5206\uff0c\u5e73\u4e00\u573a\u5f971\u5206\uff0c\u8f93\u4e00\u573a\u4e0d\u5f97\u5206\u3002\u6700\u7ec8\u5c06\u53cc\u65b9\u7684\u5355\u573a\u5f97\u5206\u76f8\u52a0\u5f97\u51fa\u603b\u5206\uff0c\u603b\u5206\u9ad8\u7684\u961f\u4f0d\u664b\u7ea7(\u603b\u5206\u76f8\u540c\u62bd\u7b7e\u51b3\u5b9a)\u3002
\u4f5c\u4e3a\u6d59\u6c5f\u961f\u7684\u9886\u961f\uff0c\u4f60\u5df2\u7ecf\u5728\u4e8b\u5148\u5c06\u5404\u7701\u6240\u6709\u9009\u624b\u7684\u6ce1\u6ce1\u5802\u6c34\u5e73\u4e86\u89e3\u7684\u4e00\u6e05\u4e8c\u695a\uff0c\u5e76\u5c06\u5176\u7528\u4e00\u4e2a\u5b9e\u529b\u503c\u6765\u8861\u91cf\u3002\u4e3a\u7b80\u5316\u95ee\u9898\uff0c\u6211\u4eec\u5047\u5b9a\u9009\u624b\u5728\u6e38\u620f\u4e2d\u5b8c\u5168\u4e0d\u53d7\u4efb\u4f55\u5916\u754c\u56e0\u7d20\u5e72\u6270\uff0c\u5373\u5b9e\u529b\u5f3a\u7684\u9009\u624b\u4e00\u5b9a\u53ef\u4ee5\u6218\u80dc\u5b9e\u529b\u5f31\u7684\u9009\u624b\uff0c\u800c\u4e24\u4e2a\u5b9e\u529b\u76f8\u540c\u7684\u9009\u624b\u4e00\u5b9a\u4f1a\u6218\u5e73\u3002\u7531\u4e8e\u5b8c\u5168\u4e0d\u77e5\u9053\u5bf9\u624b\u4f1a\u4f7f\u7528\u4f55\u79cd\u7b56\u7565\u6765\u786e\u5b9a\u51fa\u573a\u987a\u5e8f\uff0c\u6240\u4ee5\u6240\u6709\u7684\u961f\u4f0d\u90fd\u91c7\u53d6\u4e86\u8fd9\u6837\u4e00\u79cd\u7b56\u7565\uff0c\u5c31\u662f\u5b8c\u5168\u968f\u673a\u51b3\u5b9a\u51fa\u573a\u987a\u5e8f\u3002
\u5f53\u7136\u4f60\u4e0d\u60f3\u8fd9\u6837\u4e0d\u660e\u4e0d\u767d\u7684\u8fdb\u884c\u6bd4\u8d5b\u3002\u4f60\u60f3\u4e8b\u5148\u4e86\u89e3\u4e00\u4e0b\u5728\u6700\u597d\u4e0e\u6700\u574f\u7684\u60c5\u51b5\u4e0b\uff0c\u6d59\u6c5f\u961f\u6700\u7ec8\u5206\u522b\u80fd\u5f97\u5230\u591a\u5c11\u5206\u3002 <\/p>\n

<\/p>\n

Input <\/strong><\/p>\n

\u8f93\u5165\u7684\u7b2c\u4e00\u884c\u4e3a\u4e00\u4e2a\u6574\u6570n\uff0c\u8868\u793a\u6bcf\u652f\u4ee3\u8868\u961f\u7684\u4eba\u6570\u3002
\u63a5\u4e0b\u6765n\u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u63cf\u8ff0\u4e86n\u4f4d\u6d59\u6c5f\u961f\u7684\u9009\u624b\u7684\u5b9e\u529b\u503c\u3002
\u63a5\u4e0b\u6765n\u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u63cf\u8ff0\u4e86\u4f60\u7684\u5bf9\u624b\u7684n\u4f4d\u9009\u624b\u7684\u5b9e\u529b\u503c\u3002
20\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=10\uff1b
40\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=100\uff1b
60\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=1000\uff1b
100\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=100000\uff0c\u4e14\u6240\u6709\u9009\u624b\u7684\u5b9e\u529b\u503c\u57280\u523010000000\u4e4b\u95f4\u3002 <\/p>\n

Output <\/strong><\/p>\n

\u5305\u62ec\u4e24\u4e2a\u7528\u7a7a\u683c\u9694\u5f00\u7684\u6574\u6570\uff0c\u5206\u522b\u8868\u793a\u6d59\u6c5f\u961f\u5728\u6700\u597d\u4e0e\u6700\u574f\u7684\u60c5\u51b5\u4e0b\u5206\u522b\u80fd\u5f97\u591a\u5c11\u5206\u3002\u4e0d\u8981\u5728\u884c\u672b\u8f93\u51fa\u591a\u4f59\u7684\u7a7a\u767d\u5b57\u7b26\u3002 <\/p>\n

<\/p>\n

Sample Input <\/strong><\/p>\n<\/p>\n

Sample Output <\/strong><\/p>\n<\/p>\n

Source <\/strong><\/p>\n

\u64cd\u3002\u3002\u603b\u7b97\u505a\u51fa\u6765\u4e86\u3002\u3002\u8fd9\u9898\u76ee\u641e\u5f97\u6211\u5feb\u75af\u4e86\u3002\u3002
\u9996\u5148\u6ce8\u610f\u5230\u6240\u6709\u5206\u6570\u7684\u548c\u662f\u4e00\u6837\u7684\uff0c\u90a3\u4e48\u81ea\u5df1\u5206\u6700\u4f4e\u5c31\u662f\u5bf9\u65b9\u5206\u6700\u9ad8\u3002\u3002
\u7b97\u6cd51\uff1aO(n^3)\u7684\u6700\u4f18\u5339\u914d\uff0c\u592a\u66b4\u529b\u4e86\uff0c40\u5206\u3002\u3002
\u7b97\u6cd52\uff1a\u4ece\u5c0f\u5230\u5927\u8003\u8651\u6211\u7684\u6bcf\u4e2a\u9009\u624b\uff0c\u90a3\u4e48\u6bcf\u6b21\u8981\u4e48\u6253\u522b\u4eba\u6700\u5c0f\u7684\uff0c\u8981\u4e48\u6253\u522b\u4eba\u6700\u5927\u7684\u3002
\u3002O(n^2)\u3002\u300260\u5206\u3002\u3002
\u7b97\u6cd53\uff1aO(n)\u3002\u3002\u8fd9\u4e2a\u60f3\u4e86\u6211\u5f88\u4e45\uff0c\u9996\u5148\u5047\u5982\u6211\u65b9\u8f93\u6389t\u8f6e\u5230\u8bdd\uff0c\u663e\u7136\u662f\u6211\u65b9\u7684\u6700\u5c0f\u7684t\u4e2a\u53bb\u6253\u5bf9\u65b9\u6700\u5927\u7684t\u4e2a\uff0c\u7136\u540e\u5269\u4e0b\u6765\u7684\u76f4\u63a5\u6309\u987a\u5e8f\u914d\u5bf9\uff08\u53ef\u4ee5\u8bc1\u660e\u662f\u6700\u4f18\u7684\uff0c\u53cd\u8bc1\u4e00\u4e0b\u5c31OK\u4e86\u3002\u3002\uff09\u3002\u3002\u90a3\u4e48\u5047\u5982\u679a\u4e3et\uff0c\u4e00\u4e2a\u4e2a\u7b97\uff0c\u8fd8\u662fO\uff08n^2\uff09\u3002\u3002\u4f46\u662f\u6ce8\u610f\u5230\u6bcf\u4e2a\u9009\u624b+2\u8f93\u6389\u7684\u8f6e\u6570\u8303\u56f4\uff0c+1\u8f93\u6389\u7684\u8f6e\u6570\u8303
\u56f4\u90fd\u662f\u8fde\u7eed\u7684\uff0c\u90a3\u4e48\u7528\u524d\u7f00\u548c\u6765\u7ef4\u62a4\u4e00\u4e0b\u5c31\u53ef\u4ee5\u4e86\u3002\u3002
\u989d\u3002\u3002\u56e0\u4e3a\u8fd8\u8981\u6392\u5e8f\uff0c\u6240\u4ee5\u662fO(nLogn)\u3002\u3002
Code\uff1a
#include <vector><\/strong>
#include <algorithm>
#include <utility>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#define rep(i,n) for(int i=0;i<n;i++)
#define pb push_back
#define Debug(x) cout<<#x<<<\/strong>"="<<x<<endl;
#define For(i,l,r) for(int i=l;i<=r;i++)
const int inf=~0U>>1,maxn=100000+10,maxs=1000;
using namespace std;
int n,A[maxn],B[maxn],C[maxn],m;
inline void Add(int l,int r,int x)
{
    if(r<0||l>r)return;if(l<0)l=0;
    C[l]+=x;C[r+1]-=x;
}
int Solve(int A[maxn],int B[maxn])
{
    int ans=0;
    memset(C,0,sizeof C);
    rep(i,n)
    {
        int l=lower_bound(B,B+n,A[i])-B;
        int r=upper_bound(B,B+n,A[i])-B;
        Add(i-l+1,i,2);
        Add(i-r+1,i-l,1);
    }
    int ret=0;
    rep(i,n)
    {
        ret+=C[i];
        ans=max(ans,ret);
    }
    return ans;
}
int main()
{
    \/\/freopen("in","r",stdin);
    scanf("%d",&n);
    rep(i,n)scanf("%d",A+i);
    rep(i,n)scanf("%d",B+i);
    sort(A,A+n);sort(B,B+n);
    cout<<Solve(A,B)<<" "<<n*2-Solve(B,A)<<endl;
}<\/p>\n

2 0\u6837\u4f8b\u8bf4\u660e\u6211\u4eec\u5206\u522b\u79f04\u4f4d\u9009\u624b\u4e3aA,B,C,D\u3002\u5219\u53ef\u80fd\u51fa\u73b0\u4ee5\u4e0b4\u79cd\u5bf9\u6218\u65b9\u5f0f\uff0c\u6700\u597d\u60c5\u51b5\u4e0b\u53ef\u5f972\u5206\uff0c\u6700\u574f\u60c5\u51b5\u4e0b\u5f970\u5206\u3002 \u4e00 \u4e8c \u4e09 \u56db \u6d59\u6c5f ??? \u7ed3\u679c \u6d59\u6c5f ??? \u7ed3\u679c \u6d59\u6c5f ??? \u7ed3\u679c \u6d59\u6c5f ??? \u7ed3\u679c\u4e00\u53f7\u9009\u624b A C \u8d1f A D \u8d1f B C \u80dc B D \u8d1f\u4e8c\u53f7\u9009\u624b B D \u8d1f B C \u80dc A D \u8d1f A C \u8d1f\u603b\u5f97\u5206 0 2 2 021324 <\/p>\n","protected":false},"excerpt":{"rendered":"

[ZJOI2008]\u6ce1\u6ce1\u5802BNB Time Limit:10000MS Memory Limit:165536KTotal Submit:110 Accepted:41 Case Time Limit:1000MS Description \u7b2cXXXX\u5c4aNOI\u671f\u95f4\uff0c\u4e3a\u4e86\u52a0\u5f3a\u5404\u7701\u9009\u624b\u4e4b\u95f4\u7684\u4ea4\u6d41\uff0c\u7ec4\u59d4\u4f1a\u51b3\u5b9a\u7ec4\u7ec7\u4e00\u573a\u7701\u9645\u7535\u5b50\u7ade\u6280\u5927\u8d5b\uff0c\u6bcf\u4e00\u4e2a\u7701\u7684\u4ee3\u8868\u961f\u7531n\u540d\u9009\u624b\u7ec4\u6210\uff0c\u6bd4\u8d5b\u7684\u9879\u76ee\u662f\u8001\u5c11\u54b8\u5b9c\u7684\u7f51\u7edc\u6e38\u620f\u6ce1\u6ce1\u5802\u3002\u6bcf\u4e00\u573a\u6bd4\u8d5b\u524d\uff0c\u5bf9\u9635\u53cc\u65b9\u7684\u6559\u7ec3\u5411\u7ec4\u59d4\u4f1a\u63d0\u4ea4\u4e00\u4efd\u53c2\u8d5b\u9009\u624b\u7684\u540d\u5355\uff0c\u51b3\u5b9a\u4e86\u9009\u624b\u4e0a\u573a\u7684\u987a\u5e8f\uff0c\u4e00\u7ecf\u786e\u5b9a\uff0c\u4e0d\u5f97\u4fee\u6539\u3002\u6bd4\u8d5b\u4e2d\uff0c\u53cc\u65b9\u7684\u4e00\u53f7\u9009\u624b\uff0c\u4e8c\u53f7\u9009\u624b\u2026\u2026\uff0cn\u53f7\u9009\u624b\u6349\u5bf9\u53ae\u6740\uff0c\u5171\u8fdb\u884cn\u573a\u6bd4\u8d5b\u3002\u6bcf\u80dc\u4e00\u573a\u6bd4\u8d5b\u5f972\u5206\uff0c\u5e73\u4e00\u573a\u5f971\u5206\uff0c\u8f93\u4e00\u573a\u4e0d\u5f97\u5206\u3002\u6700\u7ec8\u5c06\u53cc\u65b9\u7684\u5355\u573a\u5f97\u5206\u76f8\u52a0\u5f97\u51fa\u603b\u5206\uff0c\u603b\u5206\u9ad8\u7684\u961f\u4f0d\u664b\u7ea7(\u603b\u5206\u76f8\u540c\u62bd\u7b7e\u51b3\u5b9a)\u3002 \u4f5c\u4e3a\u6d59\u6c5f\u961f\u7684\u9886\u961f\uff0c\u4f60\u5df2\u7ecf\u5728\u4e8b\u5148\u5c06\u5404\u7701\u6240\u6709\u9009\u624b\u7684\u6ce1\u6ce1\u5802\u6c34\u5e73\u4e86\u89e3\u7684\u4e00\u6e05\u4e8c\u695a\uff0c\u5e76\u5c06\u5176\u7528\u4e00\u4e2a\u5b9e\u529b\u503c\u6765\u8861\u91cf\u3002\u4e3a\u7b80\u5316\u95ee\u9898\uff0c\u6211\u4eec\u5047\u5b9a\u9009\u624b\u5728\u6e38\u620f\u4e2d\u5b8c\u5168\u4e0d\u53d7\u4efb\u4f55\u5916\u754c\u56e0\u7d20\u5e72\u6270\uff0c\u5373\u5b9e\u529b\u5f3a\u7684\u9009\u624b\u4e00\u5b9a\u53ef\u4ee5\u6218\u80dc\u5b9e\u529b\u5f31\u7684\u9009\u624b\uff0c\u800c\u4e24\u4e2a\u5b9e\u529b\u76f8\u540c\u7684\u9009\u624b\u4e00\u5b9a\u4f1a\u6218\u5e73\u3002\u7531\u4e8e\u5b8c\u5168\u4e0d\u77e5\u9053\u5bf9\u624b\u4f1a\u4f7f\u7528\u4f55\u79cd\u7b56\u7565\u6765\u786e\u5b9a\u51fa\u573a\u987a\u5e8f\uff0c\u6240\u4ee5\u6240\u6709\u7684\u961f\u4f0d\u90fd\u91c7\u53d6\u4e86\u8fd9\u6837\u4e00\u79cd\u7b56\u7565\uff0c\u5c31\u662f\u5b8c\u5168\u968f\u673a\u51b3\u5b9a\u51fa\u573a\u987a\u5e8f\u3002 \u5f53\u7136\u4f60\u4e0d\u60f3\u8fd9\u6837\u4e0d\u660e\u4e0d\u767d\u7684\u8fdb\u884c\u6bd4\u8d5b\u3002\u4f60\u60f3\u4e8b\u5148\u4e86\u89e3\u4e00\u4e0b\u5728\u6700\u597d\u4e0e\u6700\u574f\u7684\u60c5\u51b5\u4e0b\uff0c\u6d59\u6c5f\u961f\u6700\u7ec8\u5206\u522b\u80fd\u5f97\u5230\u591a\u5c11\u5206\u3002 Input \u8f93\u5165\u7684\u7b2c\u4e00\u884c\u4e3a\u4e00\u4e2a\u6574\u6570n\uff0c\u8868\u793a\u6bcf\u652f\u4ee3\u8868\u961f\u7684\u4eba\u6570\u3002 \u63a5\u4e0b\u6765n\u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u63cf\u8ff0\u4e86n\u4f4d\u6d59\u6c5f\u961f\u7684\u9009\u624b\u7684\u5b9e\u529b\u503c\u3002 \u63a5\u4e0b\u6765n\u884c\uff0c\u6bcf\u884c\u4e00\u4e2a\u6574\u6570\uff0c\u63cf\u8ff0\u4e86\u4f60\u7684\u5bf9\u624b\u7684n\u4f4d\u9009\u624b\u7684\u5b9e\u529b\u503c\u3002 20\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=10\uff1b 40\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=100\uff1b 60\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=1000\uff1b 100\uff05\u7684\u6570\u636e\u4e2d\uff0c1<=n<=100000\uff0c\u4e14\u6240\u6709\u9009\u624b\u7684\u5b9e\u529b\u503c\u57280\u523010000000\u4e4b\u95f4\u3002 Output \u5305\u62ec\u4e24\u4e2a\u7528\u7a7a\u683c\u9694\u5f00\u7684\u6574\u6570\uff0c\u5206\u522b\u8868\u793a\u6d59\u6c5f\u961f\u5728\u6700\u597d\u4e0e\u6700\u574f\u7684\u60c5\u51b5\u4e0b\u5206\u522b\u80fd\u5f97\u591a\u5c11\u5206\u3002\u4e0d\u8981\u5728\u884c\u672b\u8f93\u51fa\u591a\u4f59\u7684\u7a7a\u767d\u5b57\u7b26\u3002 Sample Input Sample Output Source \u64cd\u3002\u3002\u603b\u7b97\u505a\u51fa\u6765\u4e86\u3002\u3002\u8fd9\u9898\u76ee\u641e\u5f97\u6211\u5feb\u75af\u4e86\u3002\u3002\u9996\u5148\u6ce8\u610f\u5230\u6240\u6709\u5206\u6570\u7684\u548c\u662f\u4e00\u6837\u7684\uff0c\u90a3\u4e48\u81ea\u5df1\u5206\u6700\u4f4e\u5c31\u662f\u5bf9\u65b9\u5206\u6700\u9ad8\u3002\u3002\u7b97\u6cd51\uff1aO(n^3)\u7684\u6700\u4f18\u5339\u914d\uff0c\u592a\u66b4\u529b\u4e86\uff0c40\u5206\u3002\u3002\u7b97\u6cd52\uff1a\u4ece\u5c0f\u5230\u5927\u8003\u8651\u6211\u7684\u6bcf\u4e2a\u9009\u624b\uff0c\u90a3\u4e48\u6bcf\u6b21\u8981\u4e48\u6253\u522b\u4eba\u6700\u5c0f\u7684\uff0c\u8981\u4e48\u6253\u522b\u4eba\u6700\u5927\u7684\u3002\u3002O(n^2)\u3002\u300260\u5206\u3002\u3002\u7b97\u6cd53\uff1aO(n)\u3002\u3002\u8fd9\u4e2a\u60f3\u4e86\u6211\u5f88\u4e45\uff0c\u9996\u5148\u5047\u5982\u6211\u65b9\u8f93\u6389t\u8f6e\u5230\u8bdd\uff0c\u663e\u7136\u662f\u6211\u65b9\u7684\u6700\u5c0f\u7684t\u4e2a\u53bb\u6253\u5bf9\u65b9\u6700\u5927\u7684t\u4e2a\uff0c\u7136\u540e\u5269\u4e0b\u6765\u7684\u76f4\u63a5\u6309\u987a\u5e8f\u914d\u5bf9\uff08\u53ef\u4ee5\u8bc1\u660e\u662f\u6700\u4f18\u7684\uff0c\u53cd\u8bc1\u4e00\u4e0b\u5c31OK\u4e86\u3002\u3002\uff09\u3002\u3002\u90a3\u4e48\u5047\u5982\u679a\u4e3et\uff0c\u4e00\u4e2a\u4e2a\u7b97\uff0c\u8fd8\u662fO\uff08n^2\uff09\u3002\u3002\u4f46\u662f\u6ce8\u610f\u5230\u6bcf\u4e2a\u9009\u624b+2\u8f93\u6389\u7684\u8f6e\u6570\u8303\u56f4\uff0c+1\u8f93\u6389\u7684\u8f6e\u6570\u8303\u56f4\u90fd\u662f\u8fde\u7eed\u7684\uff0c\u90a3\u4e48\u7528\u524d\u7f00\u548c\u6765\u7ef4\u62a4\u4e00\u4e0b\u5c31\u53ef\u4ee5\u4e86\u3002\u3002\u989d\u3002\u3002\u56e0\u4e3a\u8fd8\u8981\u6392\u5e8f\uff0c\u6240\u4ee5\u662fO(nLogn)\u3002\u3002Code\uff1a#include <vector>#include <algorithm>#include <utility>#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>#define rep(i,n) for(int i=0;i<n;i++)#define pb push_back#define Debug(x) cout<<#x<<"="<<x<<endl;#define For(i,l,r) for(int i=l;i<=r;i++)const int inf=~0U>>1,maxn=100000+10,maxs=1000;using namespace std;int n,A[maxn],B[maxn],C[maxn],m;inline void Add(int […]<\/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\/296"}],"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=296"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/296\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=296"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=296"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=296"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}