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

摘要:"原题" 题意:求长度为k且字典序最大的子序列 用了ST表做,相比单调栈多了点代码,但也不是很长。 我们可以用ST表来存区间最值的下标,比如说我们某次要取一个数,就要从上次查询出的最值的后面选,同时为了保证后面的数不会不够选(如果还有k个数没选),我们要保证剩下的区间至少还剩 k 的长度,假设上次选 阅读全文
posted @ 2020-03-18 20:19 Pecoz 阅读(302) 评论(0) 推荐(0)
摘要:"原题" 一道很裸的RMQ,线段树专题里刷的,直接打ST表就好。 阅读全文
posted @ 2020-03-12 15:57 Pecoz 阅读(133) 评论(0) 推荐(0)
摘要:记个板子 "原题" 注意这题数据范围 要开long long! 阅读全文
posted @ 2020-03-02 02:28 Pecoz 阅读(97) 评论(0) 推荐(0)