双向搜索模板

https://ac.nowcoder.com/acm/contest/889/D

降低指数级数据的复杂度(本题从2^36降至2^18)

#include 
#define ll long long
using namespace std;

ll num[40];
set st;
map mp; 
int main()
{
	ll n,s;
	cin>>n>>s;
	
	int mid=n/2;//二分搜索 把数量级从10次方降到6次方 
	int right=n-mid;
	for(int i=0;i

 

你可能感兴趣的:(双向搜索模板)