摘要：
很多题目如果 数据的大小范围很大，但是数量很少，如果按照数据的大小来排序，那么数组就会开的非常大，这样内存就会爆掉，这时候就要用离散化。 ( ps：all 总结 来自y总。） 离散化分为两种： 1、需要保持原来的序列顺序的（大的数离散化后的数也大,小的小） 这时候要用 排序 判重 二分 2、不需要保 阅读全文
posted @ 2022-03-21 17:54
秦末
阅读(53)
评论(0)
推荐(0)
摘要：
这是AcWing 43场周赛的最后一道题 详细题意看4316. 合适数对 - AcWing题库 题意的大概意思是：给一个整数数列 和一个比较大的数m，求在这个序列1~n中存在多少个数对(l,r)满足该区间和小于m。 就是求动态区间和小于m的个数。 数据的范围：1≤n≤2*10^5 , |t|≤2×1 阅读全文
posted @ 2022-03-20 17:41
秦末
阅读(58)
评论(0)
推荐(0)
摘要：
约数和素数 一般的约数都是和素数有关系的,在这里将两者放在一起 最基本的求约数方法 (1)试除法求约数 时间复杂度O(√￣n) 下来关于素数 一般采用线性筛素数来快速的初始化所有的素数,时间复杂度O(n) (3)约数的个数 如果约数的个数较大,那么一般考虑到约数的倍数,这样可以大大减少复杂度, 相关 阅读全文
posted @ 2022-03-18 11:41
秦末
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号