shy的博客

折半查找 在一个已经排序的数组中，如果有q次询问，每次询问一个下标i的元素，折半查找相比于暴力搜索可以优化复杂度 #include <iostream> using namespace std; int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int n = sizeof(arr) / sizeof(arr[0]); int q; cin >> q; while(q-

前缀和（后缀和） 前缀和主要用于计算一个区间的和（后缀和同理） 例题：给定一个数组，有q次询问，输入i，j询问数组[i]与数组[j]之间的和为多少，不包括i，j位置 #include <iostream> using namespace std; int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int n = sizeof(arr) / sizeof(arr[0]); for(int i .