摘要： 对于询问，我们可以分两种情况讨论： 1.第x株植物不变种且排名不变，当且仅当对于所有的ai<ax且kai>=ax的植物不变种，设这样的植物有p株 2.第x株植物变种且排名不变，当且仅当对于所有的ax<=ai<kax的植物变种，设这样的植物有q株 则x排名不变的概率为(1-pr)^(p+1)+pr^( 阅读全文

摘要： 性质：删掉任意一个点后，原来能被删的点仍能被删，原来不能被删的点仍不能被删 判断每个点能否被删，并从小到大输出 #include<cstdio> using namespace std; int head[300005],len,a[300005],n,x,y,flag[300005],ans; s 阅读全文