C_yun_的博客

原创 CSP题解

1> 第24次CSP 第1题序列查询 最开始想到用upper_bound，upper_bound在数组中找到的第一个大于x的下标-1就是数组中最大的小于等于x的下标，但是要遍历N，二分查找复杂度log(n)，时间复杂度大 （虽然能AC） 然后仔细想，区间[a[i-1] ，a[i])的f值都为a[i]，所以遍历数组,只需O(n)的复杂度 #include<bits/stdc++.h> using namespace std; int n,m; con......