摘要:
题目链接: 思路就是用线段树查找最左边第一个大于等于v的数,然后返回线段树下表即可。 代码如下: Cpp include using namespace std; struct node { int l, r; long long x, add; }; node tree[1000000 1; bu 阅读全文
摘要:
题目链接: 思路有两种: + 线段树查区间最小值和最大值 + RMQ查区间最小值和最大值 线段树代码: Cpp include using namespace std; const long long INF = 0x3f3f3f3f; long long n; long long a[100007 阅读全文
摘要:
题目链接: 思路就是二分最大值然后用O1背包判断就好了 代码如下: Cpp include using namespace std; int s[1007], v[1007]; int dp[1000007]; int n, m, k; bool judge(int x) { memset(dp, 阅读全文
摘要:
题目链接: 这道题两种思路 + 1.二分答案加O(n)判断 + 2.直接O(n)尺取法,尺取出最大答案 二分代码: C++ include using namespace std; int arr[1000007]; int n, k; bool judge(int x) { int res = 0 阅读全文