lyc1635566ty的博客

题目链接题意：在一串数列中，求连续和大于sum的最小长度思路：用twopointer，用两个指针维护，r表示添加指针，l表示删除指针。#include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> #define maxn 111111 using namespace std; int

题目链接题意:定义f（i,j）=a[i]|a[i+1]|.....|a[j]f（i,j）=a[i]|a[i+1]|.....|a[j]问有多少对i ,j满足f(i,j)f(i,j)小于m思路1：第一种思路是暴力加剪枝（竟然过了），由于当i不变的时候，j增加的时候，f(i,j)f(i,j) 是递增的。所以可以直接退出#include<bits/stdc++.h> #define maxn 111111