摘要：ST算法详解 这个主要是说ST表的。 首先了解一下ST表是什么。 先来一个老套的情景带入。 （假设所有的题目都是1s,128ms) 有一天，蒟蒻Jelly_Goat用手（？） 给你出了一套$n 阅读全文

摘要：自学ST表笔记 说实话原先QBXT学的ST表忘的差不多了吧...... 我重新自学巩固一下~~（回忆一下）~~ 顺便把原先一些思想来源的 "原博" 发上来 一、ST表简介 ST表，建表时间$O(n\cdot logn)$,访问过程$O(1)$ 的 离线RMQ表 。 思想标签：树性数据结构，倍增，预处 阅读全文

摘要：Day 2 笔记 数据结构 1.栈、队列、链表等数据结构都是 线性数据结构 2. 树状数据结构 ：二叉堆，线段树，树状数组，并查集，st表... 优先队列其实与二叉堆的存储方式并不相同。 一、二叉堆 1.二叉堆的基本功能： 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O 阅读全文