11 2023 档案

线段树
摘要：无 阅读全文
posted @ 2023-11-18 08:49 凪风sama 阅读(9) 评论(0) 推荐(0)
洛谷p1164 小a点菜 01背包属性的转变，由求最大值到求可能次数
摘要：P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2023-11-09 17:54 凪风sama 阅读(12) 评论(0) 推荐(0)
洛谷P3029 离散化，以及连续区间的吞吐遍历(双指针滑动窗口)
摘要：P3029 [USACO11NOV] Cow Lineup S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2023-11-08 20:42 凪风sama 阅读(26) 评论(0) 推荐(0)
洛谷P1083 借教室 --应用二分缩减查找次数（非有序数值二分例子）
摘要：空 阅读全文
posted @ 2023-11-08 17:41 凪风sama 阅读(12) 评论(0) 推荐(0)
洛谷P3046 海底高铁 巧用差分统计经过区间次数
摘要：洛谷P3046 海底高铁 -差分统计经过区间次数 题目贴在这里P3406 海底高铁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 本题题干很长，但是题意理解很简单。就是给定n个节点，每次仅能在相邻的两个节点之间移动，且任意两个节点之间的高铁费用也不一样。 依据题意，假设从3 阅读全文
posted @ 2023-11-08 15:19 凪风sama 阅读(93) 评论(0) 推荐(0)
区间合并
摘要：AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 阅读全文
posted @ 2023-11-06 19:33 凪风sama 阅读(130) 评论(0) 推荐(0)
离散化
摘要：AcWing笔记 -- 离散化 前言 所谓离散化，是将给定的有序序列通过二分查找，将其对应的值映射到其对应的序号的过程。如给定一个数组元素[5, 10, 55, 96, 1055464, 546467979]，显然这是一个给定长度的有序数组。对于这样一个元素确定的有序数组，离散化之后，5映射为1也就 阅读全文
posted @ 2023-11-06 19:02 凪风sama 阅读(119) 评论(0) 推荐(0)
差分
摘要：AcWing笔记 - 差分 前言 求一个数组的差分，实际上是求前缀和的逆运算。 如给定数组A[N]，我们称使得A[i] = B[1] + B[2] + ..... + B[i]的B数组称为A数组的差分 显然A数组即为B数组的前缀和。 关于前缀和，可以看这篇前缀和 - 凪风sama - 博客园 (cn 阅读全文
posted @ 2023-11-05 20:52 凪风sama 阅读(70) 评论(0) 推荐(0)
前缀和
摘要：AcWing笔记——前缀和 前言 数组的前缀和，代表着一个数组前N个数的和。主要用于优化这样一种场景： 当题目要求进行求出一个数组从下标 \(i\) 到下标 \(j\) 之间的元素的和，且会多次进行这种操作时，我们可以使用前缀和的方法来优化求和的过程。 时间复杂度对比： 若使用for循环遍历整个数组 阅读全文
posted @ 2023-11-05 19:30 凪风sama 阅读(63) 评论(0) 推荐(0)