对于从小到大排序的数
lower_bound(ar,ar+end,target) 用来查找排序的数组ar的大于等于target的第一个的数的地址
upper_bound(ar,ar+end,target) 用来查找排序的数组ar的大于target的第一个的数的地址

从小到大排序
nth_element(ar,ar+i,ar+len)，是只将排序后第i个数放在第i个位置上，ar[i]即为对应的值

前缀和的数据量不是O(n)，而是O(数值)
在可能爆int的乘法的地方（a、b是10的5次方），就要在a*b前面加上long long