摘要: lowe_bound(f,l,x) 返回[f,l)之间第一个大于等于x的地址 没找到的话,返回l 具体用法 int p=lower_bound(a+1,a+1+n,x)-a; //注意减a 阅读全文
posted @ 2020-07-17 22:26 DuJunlong 阅读(8) 评论(0) 推荐(0)
摘要: 传送门 题意:让求l,r之间的符合要求的数量。 方法:打表找规律,这种题,10的18次方,一看就不是暴力能解决的问题,肯定有规律可循,绝大多数能找到公式,这时候暴力打表找这个规律。 设前i个数中符合规律的数有dp[i]个,规律就是:a*b一个循环 #include<bits/stdc++.h> #d 阅读全文
posted @ 2020-07-17 10:37 DuJunlong 阅读(11) 评论(0) 推荐(0)