Codeforces 213E - Two Permutations

关注

原创最新推荐文章于 2026-05-06 09:14:17 发布 1.5k 阅读 AI 写同款· GEO 优化 ›

从零上手HiAgent：构建能听懂指令的智能体框架实战指南智能体（Agent）作为人工智能领域的重要范式，正从传统的预设流程自动化转向以目标驱动的自主规划与执行。其核心原理在于利用大语言模型（LLM）作为决策大脑，通过任务规划、工具调用与记忆机制，将模糊的自然语言指令转化为可执行的工作流。这一技术显著提升了人机协作的效率和自然度，其价值在自动化办公、数据分析与智能流程编排等场景中尤为突出。本文聚焦于HiAgent这一具体框架，深入解析其作为智能体开发平台的核心架构，涵盖规划器、执行器、工具集等关键组件，并提供从环境配置、自定义工具开发到复杂任务链构建的完整工程实践阅读详情

用线段树维护一段序列的HASH值

#include<cstdio>
#include<cstring>
#define N 200010
#define M 1000003   //prime
#define Mod 1000000007  //prime
typedef long long ll;
using namespace std;
ll tem[N],sum,s;
int num[N],pos[N];
struct Tree{
    int l,r,son;
    ll sum;
}tree[N*3];
void init(){
    tem[0]=1;
    s=sum=0;
}
void build(int s,int t,int id){
    tree[id].l=s,tree[id].r=t,tree[id].son=tree[id].sum=0;
    if(s!=t){
        int mid=(tree[id].l+tree[id].r)>>1;
        build(s,mid,id<<1);
        build(mid+1,t,(id<<1)+1);
    }
}
void update(int s,int number,int action,int id){
    if(tree[id].l==tree[id].r){
        tree[id].son+=action;
        tree[id].sum+=number;
        return;
    }
    int mid=(tree[id].l+tree[id].r)>>1;
    if(s<=mid)
        update(s,number,action,id<<1);
    else
        update(s,number,action,(id<<1)+1);
    tree[id].son=tree[id<<1].son+tree[(id<<1)+1].son;
    tree[id].sum=((tree[id<<1].sum*tem[tree[(id<<1)+1].son])%Mod+tree[(id<<1)+1].sum)%Mod;
}
int main(){
    int n,m,in;
    int i;
    scanf("%d %d",&n,&m);
    init();
    for(i=1;i<=n;i++){
        scanf("%d",&in);
        tem[i]=(M*tem[i-1])%Mod;
        sum=(sum*M+in)%Mod;
        s=(s+tem[i-1])%Mod;
    }
    for(i=1;i<=m;i++){
        scanf("%d",&num[i]);
        pos[num[i]]=i;
    }
    build(1,m,1);
    int ans=0;
    for(i=1;i<=m;i++){
        update(pos[i],i,1,1);
        if(i>n)
            update(pos[(i-n)],-(i-n),-1,1);
        if(i>=n){
            if(((tree[1].sum-(i-n)*s)%Mod+Mod)%Mod==sum)
                ans++;
        }
    }
    printf("%d\n",ans);
}

收录于