AcWing1088.旅行问题

link

代码好像还有一点问题

/*
数组没开够，爆零两行泪
longlong开成int，爆零两行泪
多组忘清空，爆零两行泪
 dp 没初值，爆零两行泪
深搜没边界，爆零两行泪
广搜忘出队，爆零两行泪
输入没加 &，爆零两行泪
模数没看见，爆零两行泪
 -1 不输出，爆零两行泪
越界不特判，爆零两行泪
线段树开一倍，爆零两行泪
无向变有向，爆零两行泪
题意没审清，爆零两行泪
文件名起错，爆零两行泪
调试忘删除，爆零两行泪
没用freopen，爆零两行泪
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e6+16;//破幻成殓,卡二倍空间 
int n;
int o[N],d[N],q[N];//q[hh]是最小区间和的下标 
ll s[N];
bool ans[N];//标记数组 
int main(){
   
	cin>>n;
	for(int i=1;i<=n;i++){
   
		cin>>o[i]>>d[i