[i] = lower_bound(b + 1, b + n + 1, a[i]) - b; for (int i = 1, l, r; i <= m; ++i) scanf("%d%d", &l, &r), q[i] = {l, r, i}; sort(q + 1, q + m + 1); for (int i = 1, x = 1; i <= num; ++i) { // 第i块 res = last = 0; for ...
lower_bound(a+1,a+1+n,b)-a<<endl;//第一个大于等于 无 返回>n cout<<upper_bound(a+1,a+1+n,b)-a<<endl;//第一个大于 cout<<binary_search(a+1,a+1+n,b)<<endl;//有 1,无 0 } return 0; } 二分答案如何判断一个题是不是用二分答案做的呢?
权值线段树维护的是桶,按值域开空间,维护的是个数。 简单线段树维护的是信息,按个数可开空间,维护的是特定信息。 普通线段树能解决区间最值和区间和问题 权值线段树可以解决数列第k大/小的问题 主席树能解决数列的子区间的第k大/小。板子#include <bits/stdc++.h> using ...
6.将序列以小写字母的形式输出 seqkit seq test.fa -l > test_lower.fa 7.将序列以大写字母的形式输出 seqkit seq test.fa -u > test_upper.fa 8.指定每行序列的输出长度(为0的话,代表为一整行,默认的输出 长度是60个碱基) seqkit seq test.fa -w 10 > test_10.fa (指定序列的长度为10) 9.将...