疯狂造句中......

杂项模板

是顾念吖~ 发布于 2022-11-21 最后更新于 2025-11-20 32 次阅读

AI 摘要

以下是为您撰写的引言，希望能激发读者的好奇心： **想象一下，只需一个想法，就能化为一篇完整的文章？“自动草稿”并非科幻，它正悄然改变我们的创作方式。这背后隐藏着怎样的技术魔力？它将如何重塑内容生产的未来，又将为我们带来怎样的惊喜与挑战？跟随我，一起揭开自动草稿的神秘面纱，探索内容创作的新纪元！**

离线算法

莫队算法

普通莫队算法

Laoj P2100 sdoi2009HH的项链

int s,a[N],b[N],c[K],ans[M];

struct query{
    int i,l,r;

    bool operator <(const query x) const{
        return b[l]^b[x.l] ? l<x.l : b[l]&1 ? r<x.r : r>x.r;
    }
}q[M];

void add(int x){
    if(++c[x]==1) s++;
}

void del(int x){
    if(!--c[x]) s--;
}

int main(){
    int len=sqrt(n);
    for(int i=1; i<=n; i++) b[i]=i/len;
    for(int i=1; i<=m; i++) q[i].i=i;
    sort(q+1,q+m+1);

    int l=1, r=0;
    for(int i=1; i<=m; i++){
        while(l>q[i].l) add(a[--l]);
        while(r<q[i].r) add(a[++r]);
        while(l<q[i].l) del(a[l++]);
        while(r>q[i].r) del(a[r--]);
        ans[q[i].i]=s;
    }

    for(int i=1; i<=m; i++) printf("%d\n",ans[i]);
}