摘要: A 锯锯锯锯锯锯锯锯锯锯锯锯锯锯 考虑数据范围1e8,所以我们仅记录有用的查询值,而不是记录所有的。 const ll mod = 1e9+7; const int N= 1e5+7; ll n,a[N],x[N],y[N],q[N<<1],cnt=0,ans[N<<1]; ll qpow(ll a 阅读全文
posted @ 2020-10-29 23:17 PdrEam 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 太菜了,卡在C上以至于没有看到D。 A. Marketing Scheme 题意:如果 x mod a ≥ ⌊a/2⌋,那么这是好的。问在x∈[l,r]时,能否找到一个a,使得对于区间内任意的x都是好的。 对于区间左端点,a能取得的最大的情况,就是a=2*l了,那么只要r小于2*l就成立。 B. R 阅读全文
posted @ 2020-10-29 20:09 PdrEam 阅读(149) 评论(0) 推荐(0) 编辑