menu OI学习记录
2022年7月
course-day-7-2-线段树实现求区间和、RMQ的学习
2022-07-27 |0 条评论
虽然说:“一般普及组集训不会讲线段树,所以即便听不懂,也没有什么关系。”但是我们也必须学好。线段树是快速的查找某一个节点在若干条线段中出现的次数,RMQ也常常使用线段树来实现。线段树是一种二叉搜...
Course-Day-7-数据结构进阶
2022-07-27 |0 条评论
今天要学习数据结构进阶了!今天的课表有:hash表并查集线段树晚上还可以要学习st表。(虽然这些都是提高组的内容,但是谁知道出题人会怎么想呢?)但是作为衔接还是不错的。hash表静态教务系统今有...
Course-day-6-数据结构基石
2022-07-24 |0 条评论
Note:vector的学习vector是STL(Standard Template Library)中的动态数组,功能非常的强大,在不存东西的时候几乎不占空间。他可以做到:尾部插入获取长度随机...
Courses-day-5-DP(动态规划)的初步学习-第一部分
2022-07-21 |0 条评论
Today is the fifth day of the course.Note:dp是什么?动态规划(DP)不是某种具体算法,而是一种思想。核心在于:把大问题转化为小问题,利用小问题的解,推...
courese-day-4-序列算法-分治思想的学习
2022-07-19 |0 条评论
本文实际上是我于2022/7/29补写的分治逆序对(洛谷P1908)我们直接打暴力,枚举每一个树a[i],在a[1~n]直接寻找比a[i]小的数即可。但是这样很明显不能通过本题,他的时间复杂度是...
加载中... 到底了啦
加载更多