_pwl

摘要： 原题传送门 \(\text{Solution}\) 这是一道ST表经典题——静态区间最大值 本文以此题为例，来浅析 \(\text{ST}\) 表 $1$.概述 \(\text{ST}\) 表是一个解决 \(\text{RMQ}\) 问题的很有力的工具 它的本质其实是动态规划，运用到的思想主要是倍增 阅读全文

摘要： 原题传送门 \(\text{Solution}\) 一道堆的模板题，借此机会来讲一下堆的概念及基本操作。 $1$.概念 堆为一种数据结构，即用数组来实现一棵 完全二叉树 有小根堆和大根堆两种。 大根堆 : 根节点点权最大 小根堆 : 根节点点权最小 所有的堆都满足一下一条性质 : 堆中某个节点的值总 阅读全文