摘要： 题意：给你一个数列，每次询问左端点在[a,b]中，右端点在[c,d]中的所有子区间的中位数最大值？ n<=1e5. 标程： 易错点：1.强在，忘了把x更新掉。 2.一开始写的是线段树直接维护前缀和。但是这个区间加等差数列比较麻烦，当然也不是不行。 题解：主席树+二分答案 中位数、平均数什么的经典套路 阅读全文

摘要： 题意：求有多少种符合要求的排列满足对于所有i,j,当gcd(i,j)=1时，gcd(pi,pj)=1。 排列上的一些位置给出。 标程： 易错点：1.注意1和所有数互质，所以cnt[1]=1，表示1~n和1不互质的只有1个数。 2.fac[1].push_back(1)，1有一个因数为1，小心判错。 阅读全文

摘要： 题意：可以录取x个学生，t<=x<=T。将学生分成两组，大小分别为n1,n2。一共有n个老师需要分进这两个组里，有m对老师互相讨厌不能同组，每个老师都对其所在组的大小有[li,ri]的限制。求一种学生和老师的合法分配方案。li,ri<=1e9,n,m<=1e5. 标程： 题解：二分图染色 回忆一下分 阅读全文