学习笔记 - 随笔分类 - Oneway`

摘要：整理了一些二维计算几何常用的模板阅读全文

posted @ 2023-08-19 09:29 Oneway` 阅读(2261) 评论(2) 推荐(6)

摘要：欧拉定理、扩展欧拉定理以及其应用阅读全文

posted @ 2023-08-14 08:56 Oneway` 阅读(111) 评论(0) 推荐(0)

扫描线问题

摘要：对于扫描线问题的整理阅读全文

posted @ 2023-08-05 16:32 Oneway` 阅读(154) 评论(0) 推荐(0)

最近公共祖先（LCA）

摘要：最近公共祖先（LCA）三种求法的简单整理，倍增算法，Trajan算法，树链剖分思想阅读全文

posted @ 2023-08-03 10:20 Oneway` 阅读(267) 评论(0) 推荐(0)

线段树

摘要：线段树实现的基本原理和代码实现阅读全文

posted @ 2023-07-31 10:04 Oneway` 阅读(485) 评论(0) 推荐(0)

树状数组的扩展应用

摘要：树状数组的各种扩展应用，包括维护区间和、维护子矩阵和（二维树状数组）、求逆序对、O(N) 建树等。阅读全文

posted @ 2023-07-28 11:52 Oneway` 阅读(676) 评论(2) 推荐(1)

欧拉函数

摘要：欧拉函数的性质、求解公式的证明、分解质因数求欧拉函数、线性筛法求欧拉函数阅读全文

posted @ 2023-07-19 16:00 Oneway` 阅读(462) 评论(2) 推荐(1)

Loading