今天做题查到了很多东西，解决RMQ的线段树（高级数据结构），ST表。
C++ lower_bound()函数，lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素。也就是说，使用该函数在指定范围内查找某个目标值时，最终查找到的不一定是和目标值相等的元素，还可能是比目标值大的元素。注意返回迭代器。
ACM竞赛对数学知识的考查好像非常多，但我主要是应对CSP竞赛。
最近发现学长们喜欢用很多我没见过的函数