摘要：
自学ST表笔记 说实话原先QBXT学的ST表忘的差不多了吧...... 我重新自学巩固一下~~（回忆一下）~~ 顺便把原先一些思想来源的 "原博" 发上来 一、ST表简介 ST表，建表时间$O(n\cdot logn)$,访问过程$O(1)$ 的 离线RMQ表 。 思想标签：树性数据结构，倍增，预处 阅读全文
posted @ 2019-02-23 21:32
小金羊
阅读(156)
评论(0)
推荐(0)
摘要：
其实根本没有一楼dalao描述的那么麻烦...... 一楼dalao其实吧，采用了一种纯属模拟的方式。 下面是我的大跃进思想 但是一个个地做减法是不是太慢了？~~(大跃进思想)~~ 于是我们是不是可以直接进行一个大跨步式的方法 你的奶我直接全都要了？ 敲一个伪代码理解一下 cpp while (当前 阅读全文
posted @ 2019-02-23 19:44
小金羊
阅读(345)
评论(0)
推荐(0)
浙公网安备 33010602011771号