摘要: 1、整数二分 以acwing 789为例,题目要求如下: 第一行输入整数n和q,表示数组长度和询问个数。 第二行输入数组,包含n个整数。 接下来q行,每一行一个整数k,表示一个问询元素。 要求输出q行,每行包含两个整数,表示所求元素的起始位置和终止位置。 如果数组中不存在该元素,则返回 -1 -1。 阅读全文
posted @ 2023-09-16 20:20 karinto 阅读(51) 评论(0) 推荐(0)
摘要: 1、快速排序 #include <iostream> using namespace std; const int N = 1e5 + 10; int n, q[N]; void qksort(int q[], int l, int r) { if (l >= r) return; int x = 阅读全文
posted @ 2023-09-16 20:00 karinto 阅读(28) 评论(0) 推荐(0)