加载中...

摘要: 遇到 区间单调性而且是求和 必须想到前缀和 遇到 在某个区间【左闭右闭】各个数进行一个操作 最后求操作后区间总和 必须想到差分 离散化 就是先存点 再哈希找没存过的点 存差分 再求前缀和 遇到各个区间 需要知道找一个点重合的部分==不重复的部分 PII 右端点 分组获得不重复各个区间 使用小根堆 存 阅读全文
posted @ 2022-02-07 23:35 liang302 阅读(91) 评论(0) 推荐(0)
摘要: ##合适数对 给出a,b,n 求满足 ax+by=n 的非负整数x,y指 且a,b,n范围小于等于 1000 因为###限制条件 给出了很多,x,y必须》=0 所以 x,y小于等于一千 因此可以 0-1000枚举x,y int main(){ for(int x=0;x*a<=n&&x<1000;x 阅读全文
posted @ 2022-02-07 22:57 liang302 阅读(124) 评论(0) 推荐(0)