- 博客(27)
- 收藏
- 关注
RSS订阅原创 【算法笔记】莫队算法入门
本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客，但是一直学不会/kk，只好把已会的普通莫队和带修莫队写了（以后会补上的）
2023-08-09 21:25:19
316
原创 【算法笔记】数列分块入门
分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。本文主要介绍狭义上的分块，即数列分块。
2023-08-03 22:37:26
289
原创 【算法笔记】平衡树1：FHQtreap
FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。
2023-07-30 10:25:50
394
1
原创 基础算法（1）模拟与枚举
模拟在OI竞赛中应用极广，当你在比赛中不知道该用什么算法好的时候，就可以尝试使用模拟（也叫暴力），因为算法竞赛一般是部分分制，所以一般可以得到5-30分的分数。模拟与其说是一种算法，不如说是一种思想，它是一种还原题意，使用单纯的语言来得到部分分的思想，在算法竞赛中属于最简单的算法，也是大多数入门者的必经之路。
2023-03-19 12:51:00
223
原创 基础算法博客计划
经过一年多的学习，我已经把一本通基础篇做完，并且做了提高篇的很大一部分，但是我的博客却没写几篇。我觉得博客是很重要的，从今天起，我将逐渐写一些基础的算法。
2023-03-18 23:19:54
74
原创 【无标题】
递归二分二叉树没有了，就只需要这些。首先，我们要知道，线段树是用来干什么的？线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在$ O(\log N)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。（摘自oiwiki）3518124735181247如果我们需要求出从第三项到第五项的和怎么办？有很多种求法，包括树状数组，差分等。那如果要求出它们中的最大值呢？可以用ST表、单调队列……
2023-02-17 20:33:24
174
原创 c++游戏编程（2）多文件编程与命名空间
上篇文章写了很多c++开发游戏所需的函数，可是那么多函数，太麻烦了，我们怎样能简便快速地使用一个函数呢？这就要引入c++的一个概念：多文件编程。
2022-12-24 22:45:11
284
原创 c++游戏编程（1）开发环境与工具函数
这是我的第一篇博客😁最近偷懒写了几个c++的游戏，想总结总结经验，就准备写几篇博客。这就是今天的内容（说实话有点少，以后再补上一些）
2022-12-24 16:07:48
718
一个基于c++的笔记软件
2023-01-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人