模板汇总——ST(暂）

我会带着你远行 2021-12-15 14:51 190阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关多表增删改查模板（暂存）

/ 质量检查记录 @author wx @date 2023-04-14 19:25:51 / @Re

秒速五厘米/ 2024年03月16日 22:17/ 0 赞/ 6 阅读

相关 eclipse / sts 设置类注释模板

![在这里插入图片描述][79fdd85040e249478b7d004c30fffd46.png] [79fdd85040e249478b7d004c30fffd46.p

╰半夏微凉°/ 2023年09月27日 09:08/ 0 赞/ 112 阅读

相关常用算法模板汇总

一.排序 1.冒泡每次排序从首元素(图里为左)开始，相邻元素比较，较大者排后，直至最大数排到队尾。然后对未排序部分重复操作。时间复杂度：最好O(n)，最坏O(

本是古典何须时尚/ 2022年10月07日 04:59/ 0 赞/ 186 阅读

相关 ST算法求解RMQ问题的模板

ST算法主要用来快速求解某个区间的最大/小值问题（RMQ问题），需要借助于一个二维数组dp进行预处理，预处理的时间复杂度为O(nlogn)，预处理的过程主要使用了倍增的思想，查

谁借莪１个温暖的怀抱￠/ 2022年08月29日 09:57/ 0 赞/ 143 阅读

相关 st 表算法模板

借鉴于：[https://blog.csdn.net/Hanks\_o/article/details/77547380][https_blog.csdn.net_Hanks_

左手的ㄟ右手/ 2022年05月15日 12:23/ 0 赞/ 196 阅读

相关模板汇总——ST(暂）

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] int Log[N]; struct ST {

我会带着你远行/ 2021年12月15日 14:51/ 0 赞/ 191 阅读

相关模板汇总——左偏树

已封装： ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] class Left_Heap{ pub

迈不过友情╰/ 2021年12月15日 14:51/ 0 赞/ 211 阅读

相关模板汇总 —— 杨式图表

[HDU - 6642][] 使用范围：求k个不相交的子序列最大值之和。用法：开k个map，每次对于新的一个v，我们插入 v 个 v 到第一层中。插入方式：

「爱情、让人受尽委屈。」/ 2021年10月29日 11:36/ 0 赞/ 179 阅读

相关模板汇总——笛卡尔树

笛卡尔树 O(n)建立一颗该节点是当前子树的最值的二叉树. 代码: ![ContractedBlock.gif][] ![ExpandedBlockStart.gi

た入场券/ 2021年10月19日 04:24/ 0 赞/ 299 阅读

相关 ST表模板

普通存最大值，最小值 int a[maxn]; ll Max[MAXN][21]; ll Query(int l,int r) {

梦里梦外;/ 2021年09月19日 05:40/ 0 赞/ 243 阅读