我是蒋卫升呀~

题目链接 题意：给你一个序列，长度为2e5，序列元素的取值范围【-1e6，1e6】。有q次查询，每次查询l，r，问l到r中完美序列的最大值，完美序列的定义是：一段连续的序列满足序列中的数互不相同。 思路：这个居然可以用RMQ，实在是太神奇了。 首先：我用一个a数组记录i位置往前的第一个非法位置，什么意思呢？ 序列：1 3 2 5 2 2 a数组：0 0 0 0 3 5 对于第一个...

题目链接 这个是st表的入门题。 附上st表的学习链接AC龙。这个博客讲的挺好的。 st表的建表时间复杂度是nlogn，查询时o（1），可用于处理RMQ问题，区间覆盖对问题不会造成影响的问题。 贴上代码，模板来自上面说的学习链接 Log【i】是指2^k <= i,k能取到的最大值，st【i】【j】代表从i位置向后长度为 2^j 这个区间中的最小值。 #include &...