加载中...

[置顶] 不会编辑置顶公告所以放到置顶随笔里啦hh
摘要： 邪童正在学习Linux以及Django框架等内容，准备自己租服务器，搭建自己的个人博客。预计在暑假就会着手搭建自己的个人博客，大家可以浅浅期待一下哟！ 阅读全文
posted @ 2023-04-28 14:19 邪童 阅读(16) 评论(0) 推荐(0) 编辑
2023年5月1日
莫队
摘要： 莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于分块思想，复杂度为O（n$\sqrt{n}$) 阅读全文
posted @ 2023-05-01 02:01 邪童 阅读(44) 评论(0) 推荐(0) 编辑
线段树
摘要： 线段树基于分治的思想，其点更新、区间更新、区间查询均可以在O（logn）时间复杂度内完成 阅读全文
posted @ 2023-05-01 00:42 邪童 阅读(16) 评论(0) 推荐(0) 编辑
2023年4月30日
树状数组
摘要： 树状数组是一种能够同时高效支持数组查询与修改操作的数据结构 阅读全文
posted @ 2023-04-30 23:38 邪童 阅读(18) 评论(0) 推荐(0) 编辑
欧拉回路和欧拉路径
摘要： 欧拉路径的搜索方法 阅读全文
posted @ 2023-04-30 23:09 邪童 阅读(58) 评论(0) 推荐(0) 编辑
最近公共祖先
摘要： 介绍倍增法求LCA，Tarjan离线求LCA，以及LCA的应用——树上差分 阅读全文
posted @ 2023-04-30 22:44 邪童 阅读(45) 评论(0) 推荐(0) 编辑
差分约束
摘要： 差分约束系统用于求解一组特殊的 N 元一次不等式组 阅读全文
posted @ 2023-04-30 15:35 邪童 阅读(36) 评论(0) 推荐(0) 编辑
C++ 基础语法
摘要： C++ 基础语法 阅读全文
posted @ 2023-04-30 14:41 邪童 阅读(64) 评论(0) 推荐(0) 编辑
离散化
摘要： 离散化通过把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率 阅读全文
posted @ 2023-04-30 02:51 邪童 阅读(14) 评论(0) 推荐(0) 编辑
前缀和与差分
摘要： 前缀和与差分 阅读全文
posted @ 2023-04-30 02:32 邪童 阅读(37) 评论(0) 推荐(0) 编辑
高精度运算
摘要： 对于高精度数据的运算方法 阅读全文
posted @ 2023-04-30 01:55 邪童 阅读(32) 评论(0) 推荐(0) 编辑