摘要：
前缀和 定义 前缀和可以简单理解为 \(\lceil\) 数列的前 \(n\) 项的和 \(\rfloor\)，是一种重要的预处理方式，能大大降低查询的时间复杂度。 例题 有 \(n\) 个的正整数放到数组 \(a\) 里，现在要求一个新的数组 \(b\)，新数组的第 \(i\) 个数 \(b_i\ 阅读全文
posted @ 2025-06-09 10:37
酱云兔
阅读(56)
评论(0)
推荐(0)
摘要：
二分法 定义 二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。 过程 以在一个升序数组中查找一个数为例。 它每次考察数组当前部分的中间元素， 阅读全文
posted @ 2025-06-09 10:34
酱云兔
阅读(76)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-09 10:32
酱云兔
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-09 10:22
酱云兔
阅读(1)
评论(0)
推荐(0)
摘要：
洛谷传送门 Codeforces传送门 vjudge传送门 蒟蒻第一次写紫题题解，大佬轻喷。 题目大意： 给定一个数组 \(a\) 和常数 \(k\)，求有多少个子区间满足区间和减去区间最大值是 \(k\) 的倍数。 思路： 考虑使用分治解决。 设区间 \([l,r]\) 最大值为 \(mx\)。 阅读全文
posted @ 2025-06-09 10:19
酱云兔
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号