摘要: $给出n个数字,要求构造一个由这n个数组成的序列,使得|a_1 a_2| using namespace std; int t,n,a[100009]; int main() { cin t; while(t ) { cin n; for(int i=1;i a[i]; sort(a+1,a+1+n 阅读全文
posted @ 2020-05-03 20:24 倾叶子佮 阅读(241) 评论(0) 推荐(0)
摘要: $给出a,b,l,r,求在区间[l,r]内有多少x满足x%a%b!=x%b%a$ $ 分割!!~ $ $打个表很快发现规律,以a b为循环节,每个循环节内满足条件的数都相同,那直接前缀和查询$ $算出[1,r]满足条件的数,算出[1,l 1]满足条件的数,相减即可$ 阅读全文
posted @ 2020-05-03 16:03 倾叶子佮 阅读(245) 评论(0) 推荐(0)