今天先补了昨天牛客多校6的题目,这次把代码也敲了敲,又看了会儿佩尔方程,发现自己的数学公式理解的实在有点慢,然后做了一道百度之星的签到题,都说是水题求前缀和。。。但我觉得和莫队算法的板题实在很像,虽然感觉会超时但是还是忍不住敲了下,然后成功TLE,之后用线段树过的,wa了好几发。
nth_element用法:nth_element(first,nth,last,compare),功能是将区间[first,last]中的第n大的元素放在第n个位置,而且[first,nth)中的元素都是不大于第n个元素的(但是无序),(nth, last]中的元素都是不小于第n个元素的(但是无序)。
这里第n大和第n个位置都是相对于目前区间[first,last]来说的。
链接:https://blog.csdn.net/xiaoquantouer/article/details/51591140