摘要：
Lucas定理裸题。。 Lucas定理:C(n,m)=C(n%p,m%p)*C(n/p,m/p)%p 预处理出阶乘、逆元的阶乘就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algori 阅读全文
摘要：
对于每一个询问二分答案。 设当前答案为x，将>=x的数的权值设为1，<x的数的权值设为-1。 当 [b+1,c-1]的权值和+[a,b]权值和最大的后缀+[c,d]权值和最大的前缀>=0时x可行。 先对每个数离散，然后以每个值建立主席树记录区间和、最大前缀、最大后缀就可以了。 时间复杂度：O(n*l 阅读全文