一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...

花5000块买的签约礼包终于到了。东西都挺喜欢的，就是太贵了，一个包要3000块，一个水杯要1000块，零碎的东西加起来又要1000块。要是能少收我点钱就好了。robosense 江湖再见#牛客创作赏金赛#

读研这段时间过的很充实，遇到一群志同道合的朋友。 不仅收获了学术，还收获了爱情，非常感谢导师的耐心教导，顶刊已发，目前婚房也买好了，准备在元旦订婚。 想告诉各位研究生的就是大家只要努力好运都会来的，因为没什么字是打不出来的。#ai智能作图#

select a.device_id,a.university,a.gpa from user_profile a inner join (select university,min(gpa) as gpa from user_profile a group by university )b on a.university=b.university and a.gpa=b.gpa order by university