11 2023 档案

差分与前缀和学习笔记
摘要：本来是不想写这篇博客的，但为了课前十分钟还是来水一发 前缀和 简介 继续引用OI-Wiki的话（OI-Wiki yyds !）： 前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 也就是说，我们能使用 O(n) 的时间进行预处理，在 $O 阅读全文
posted @ 2023-11-22 20:37 Floze3 阅读(20) 评论(0) 推荐(1) 编辑
并查集学习笔记
摘要：简介 这里引用OI-wiki上的内容： 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属集合（查询对应的树 阅读全文
posted @ 2023-11-20 17:59 Floze3 阅读(44) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示