2023年3月18日
数据结构知识点摘要
摘要： 注意：本文适合已经学过该知识点的人快速复习记忆，有些原理会直接略过，初学请留步 ST表 RMQ离线查询，不支持修改预处理\(O(n\log n)\) 查询\(O(1)\) 思想：倍增，设\(f(i,j)\)为区间\([i,i+2^j-1]\)的最大值 预处理： \[j=1\rightarrow\lo 阅读全文
posted @ 2023-03-18 15:46 MessageBoxA 阅读(62) 评论(0) 推荐(0) 编辑