您的位置：首页 > 博客中心 > 互联网 >

CF375D Tree and Queries

时间：2022-05-08 05:33

树上莫队板子题，求个\(dfn\)求个\(low\)就行了。

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define re register
#define ll long long
inline int gi(){
    int f=1,sum=0;char ch=getchar();
    while(ch>'9' || ch<'0'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0' && ch<='9'){sum=(sum<<3)+(sum<<1)+ch-'0';ch=getchar();}
    return f*sum;
}
const int N=100010;
int front[N],cnt,bl[N],n,m,c[N],ans[N];
struct node{int to,nxt;}e[N<<1];
void Add(int u,int v){e[++cnt]=(node){v,front[u]};front[u]=cnt;}
struct point{
    int dfn,low,c;
    bool operator<(const point &b)const{return dfnq[i].l)Add(a[--l].c);
        while(rq[i].r)Del(a[r--].c);
        ans[q[i].id]=sum[q[i].k];
    }
    for(int i=1;i<=m;i++)printf("%d\n",ans[i]);
    return 0;
}

相关推荐

电脑软件

本类排行

今日推荐

阅读笔趣免费小说极速版

版本：v1.3

大小：9.8M

日期：2024-04-28
全网小说在线版

版本：v1.3.4

大小：19.6M

日期：2024-04-28
文汇官方版

版本：v7.3.2

大小：36.8M

日期：2024-04-28
全本免费阅读器免费版

版本：v3.4.7

大小：32.7M

日期：2024-04-28
爱沂水精简版

版本：v0.1.36

大小：35.1M

日期：2024-04-28
中网市场发布经典版

版本：v1.3.5

大小：6.7M

日期：2024-04-28

热门手游

极限大逃杀和平枪战官服版

版本：v1.0.0

大小：32.61MB

日期：2024-04-28
魔物调查者单机版

版本：v1.5.4

大小：88.86MB

日期：2024-04-28
僵尸求生正式版

版本：v1.5

大小：1MB

日期：2024-04-28
孟婆来碗汤免广告版

版本：v1.0.0

大小：21.83MB

日期：2024-04-28
地球毁灭模拟器官方版

版本：v1.4.7

大小：93.26MB

日期：2024-04-28
changed兽化实验室官方版

版本：v22.02.171640

大小：24.37MB

日期：2024-04-28