2019年5月3日
【学习】ST表！
摘要： Pre-Scene 我们有一道小水题 给出一个长度为n的序列，m次询问，每次询问区间内的最大值 有大佬说，线段树秒切 ST表...神秘的大佬在角落里出声… 什么！大佬们回头喊道 关于ST表 确实，关于求区间最值，线段树已经很nice了，但是，对于静态区间最值，我们还有更优秀的——ST表 其预处理复杂 阅读全文
posted @ 2019-05-03 09:41 喵の耳 阅读(171) 评论(1) 推荐(0) 编辑