摘要:
素数的判断: 素数的判断主要有2种方法:1.试除法 2.Miller_Rabbin随机化算法 一、试除法: (1)朴素的试除法: 对于一个数N,我们可以从让其被除遍1~N,如果有一个数可以除尽N,则其为合数,如果都不能将其除尽,则其为质数; 时间复杂度O(N) 优化: (2)将N从1除到sqrt(N 阅读全文
摘要:
高一部阶段考试 题解 数的变化(dis.cpp) 题目: 【问题描述】 给出两个整数a和h,每次操作可以a+1或a×2,问至少进行多少次操作可以使得a=b。 【输入格式】 一行两个整数a和b,之间有一个空格。 【输出格式】 一行一个整数ans,表示至少进行多少次操作可以使得a=b。 【输入样例】 2 阅读全文
摘要:
线段树建树的时间复杂度为O(nlogn) 查询、修改的复杂度为O(logn) 样例代码: 线段树1:区间最值,单点修改 线段树2:区间求和,单点修改: 阅读全文