/* 返回顶部 */

随笔分类 -  数据结构————ST表

Luogu P2880 [USACO07JAN]平衡的阵容Balanced Lineup （ST表模板）
摘要：传送门（ST表裸题） ST表是一种很优雅的算法，用于求静态RMQ 数组l[i][j]表示从i开始，长度为2^j的序列中的最大值 注意事项： 1.核心部分： for(int j = 1; (1<<j) <= n; j++) for(int i = 1; i+(1<<j)-1 <= n; i++) { 阅读全文
posted @ 2018-12-04 19:45 Mogeko 阅读(144) 评论(0) 推荐(0)