coduck08331
时间: 2023-10-09 15:10:05 浏览: 53
引用:此资源是2023年C CSP-J初赛的真是试题,主要是给刚考完的初中生自测以及估分使用的,同时当明年备考,往年真题也是我们的好帮手,在最后,希望大家喜欢我的资源,谢谢!!!。
引用:这道题是lca的st算法,肥肠简单 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; const int N=1e5 10; const int M=20; LL g[N],big[N][M],small[N][M]; int n,Q; signed main(){ scanf("%d %d",&n,&Q); for(int i=1;i<=n;i ){ scanf("%lld",g i); big[i]=small[i]=g[i]; } int x=log(n)/log(2); for(int j=1;j<=x;j ){ int y=n 1-(1<<j); for(int i=1;i<=y;i ){ big[i][j]=max(big[i][j-1],big[i (1<<(j-1))][j-1]); small[i][j]=min(small[i][j-1],small[i (1<<(j-1))][j-1]); } } int len; while(Q--){ int left,right; cin>>left>>right; len=log(right-left 1)/log(2); LL num1=max(big[left][len],big[right-(1<<len) 1][len]); LL num2=min(small[left][len],small[right-(1<<len) 1][len]); cout<<num1-num2<<endl; } return 0; } 。
引用:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。根据给定的N(1≤ N ≤50,000)和K句话(0≤K≤100,000),你的任务是输出假话的总数。
coduck08331,根据提供的引用内容,我没有找到与您的问题相关的信息。请提供更多相关的信息,以便我能够回答您的问题。