10 2022 档案

线段树
摘要：线段树 线段树是一个很优秀的树结构，较简单，功能多，可以维护复杂信息。 可以动态开点，可以打懒标记。 基本概念 线段树是基于分治思想的二叉树。 为了引入线段树，我们来看一个例子： 例 给你一个序列a, 需要支持一下几种操作 ​ 1.查询区间[l,r]上的值的和； ​ 2.修改某一个位置上的 阅读全文
posted @ 2022-10-07 14:47 djc01 阅读(30) 评论(0) 推荐(0) 编辑
图论
摘要：几个笔记无脑合并的，有亿点乱，而且未完成 图论概述 图 图结构是描述和解决实际应用问题的一种基本而有力的工具 ——《数据结构》 图的定义：所谓的图可定义为 G=(V,E) ，其中集合 V 中的元素叫做 节点(node)，集合 E 中的元素叫做 边(edge)。每条边对应 V 集 阅读全文
posted @ 2022-10-06 18:34 djc01 阅读(56) 评论(0) 推荐(0) 编辑
初等数论（未完成）
摘要：初等数论 关于取模运算 在模 p 意义下，加减乘法都能保留原有的运算性质 (a mod p + b mod p) mod p = (a + b) mod p (a mod p − b mod p) mod p = (a − b) mod p (a mod p) × (b mod p) mod p = 阅读全文
posted @ 2022-10-06 18:29 djc01 阅读(66) 评论(0) 推荐(0) 编辑

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