5.覆盖索引、超大分页优化    知道什么叫覆盖索引嘛？ 覆盖索引是指SELECT查询使用了索引，并且返回的列在该索引中已经全部能够找到。避免了回表查询，提高了性能。使用覆盖索引可以减少对主键索引的查询次数，提高查询效率。 例如：   id为主键,默认是主键索引   name字段为普通索引      select * from tb_user where id = 1 # 覆盖索引  select id, name from tb_user where name = 'Arm' # 覆盖索引  select id, name, gender from tb_user where name = ...

链接 这题的难点在于怎么区分不同区间是否被覆盖 我们可以这么想,我们将左区间定义为1(覆盖值),右区间定义为-1 找到一个cover,让cover加上每个数对应的覆盖值,如果cover为正,那么这个区间为左区间, 为0或者负数,就为右区间 但是如果我们遇到的是 2(1) 5(-1) 3(1) 7(-1) 的话怎么办呢,这样简单相加必然重复,我们发现7-2=(3-2)+(5-3)+(7-5) 这意味着我们可以进行排序,得到2 3 5 7 由覆盖值的正负可知我们可以加到5(7-5),到7时cover为0,不再相加 如果遇到重复的数呢,比如2 5 2 7 6 9 我们可以得到2(1) 2(1) 5(...