摘要：
笔记有点乱，整理一下。 阅读全文
posted @ 2025-06-13 19:52
酱云兔
阅读(72)
评论(0)
推荐(0)
摘要：
abc一些黄绿蓝题解 阅读全文
posted @ 2025-06-13 19:24
酱云兔
阅读(38)
评论(0)
推荐(1)
摘要：
https://www.bilibili.com/opus/677099352364154880 阅读全文
posted @ 2025-06-10 12:38
酱云兔
阅读(60)
评论(0)
推荐(0)
摘要：
前缀和 定义 前缀和可以简单理解为 \(\lceil\) 数列的前 \(n\) 项的和 \(\rfloor\)，是一种重要的预处理方式，能大大降低查询的时间复杂度。 例题 有 \(n\) 个的正整数放到数组 \(a\) 里，现在要求一个新的数组 \(b\)，新数组的第 \(i\) 个数 \(b_i\ 阅读全文
posted @ 2025-06-09 10:37
酱云兔
阅读(44)
评论(0)
推荐(0)
摘要：
二分法 定义 二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。 过程 以在一个升序数组中查找一个数为例。 它每次考察数组当前部分的中间元素， 阅读全文
posted @ 2025-06-09 10:34
酱云兔
阅读(61)
评论(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
酱云兔
阅读(11)
评论(0)
推荐(0)
摘要：
题目传送门 题目 您将得到一个长度为 \(N\) 的字符串 \(S=S_1 S_2\dots S_n\) ，该字符串由小写英文字母组成。 您将在 \(S\) 上仅执行一次以下操作：选择长度至少为 \(1\) 的 \(S\) 的连续子字符串，并将其循环左移 \(1\) 。即，选择整数 \(1 \leq 阅读全文
posted @ 2025-06-08 09:38
酱云兔
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号