摘要：Edu10 传送门 C:一个n排列,其中有m对数,问有多少个区间满足区间里不含成对的数 对于一对数对应的下标(l,r),若一个区间左端点为l,那么右端点必须<r,否则就含有(l,r)这一对了.遍历一遍后,发现会有[l,r-1]中包含其他pair的情况,就需要从后往前遍历,i位置到达的最远下标不能大于 阅读全文

摘要：Edu7 C:记录区间最值位置的线段树 给出[l,r],v,要求写出[l,r]中不等于v的数的位置,用线段树记录min和max的位置,判断一下. int n,m,k,a[N]; struct node { int l,r,tmin,tmax; int maxi,mini; } tr[4*N]; vo 阅读全文