算法

Hailin

埃拉托斯特尼筛法

埃拉托斯特尼筛法简介埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种简单且古老的算法，用于找出一定范围内所有的素数。其核心思想是从最小的素数开始，逐步标记其倍数为合数，最终未被标记的数即为素数。算法步骤创建一个布尔数组 is_prime[0..n]，初始全部设为 True。将 0 和 1 标记为 False，因为它们不是素数。从 i = 2 开始，若 i 是素数，则将其所有倍数

算法

Hailin

MAX最值差

蓝桥杯-MAX最值差 import os import sys # 请在此输入您的代码 from collections import deque max_q = deque() min_q = deque() n, k = map(int, input().split()) a = list(map(int, input().split())) ans = float('-inf') f

算法

Hailin

合并区间

蓝桥杯-合并区间差分 + 前缀和 import os import sys # 请在此输入您的代码 n = int(input()) nums = [] maxN = 0 for _ in range(n): left, right = map(int, input().split()) nums.append([left, right]) maxN = max(ma