2018年8月5日训练笔记

       今天先补了昨天牛客多校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