``` #include using namespace std; #define x first #define y second typedef pair PDD; const int N=25,M=1 >T; while(T--){ cin>>n>>m; for(int i=0;i >q[i].x>>q[i].y…

``` #include using namespace std; const int N=505,M=2505,W=205; long long n,m,F,w,head[N],nxt[(M+W) q; for(int i=0;i dis[u]+val[i]){ dis[v]=dis[u]+val[i]; if(vi…

``` #include using namespace std; #define N 100010 #define ll long long const double eps=1e-8; double f[N]; int n,q[N]; struct P{ double a,b,r,x,y,k; int w,id;…

``` #include using namespace std; #define MAXN 300000+10 long long q[MAXN],h=1,t=0,n,s,Sc[MAXN],St[MAXN],f[MAXN]; int find(int L,int R,long long S){ int M=0,ans…

## ~~显然规律是很明显的~~ 我注意了一个半小时 首先根据数据范围 **n**属于正无穷能大概猜到，这题的数据范围很大，且题目给出了999999的大样例，若你过了大样例就应该没问题了 然后对于每一个给出的样例尝试枚举 ### 枚举什么呢？ 我们还是看样例，有给出1，3，5，7，9，的样例，注意到当**n=7**时样…

``` #include using namespace std; #define ls u >1; build(ls,l,mid); build(rs,mid+1,r); pushup(u); } void pushdown(int u){ if(t[u].lzy!=0){ int len=(t[u].r-t[u].…

``` #include using namespace std; #define ls u >1; lzys[u]=inf; build(ls,l,mid),build(rs,mid+1,r); pushup(u); } bool inrange(ll L,ll R,ll l,ll r){ return (l r)|…

``` #include using namespace std; const int N=1e5+10; #define ll long long ll a[N],w[N*4],lzy[N*4]; void pushup(const int u){ w[u]=w[u*2]+w[u*2+1]; } void build…

在讨论《hack》回复：

@[小粉兔](luogu://user/10703) @[chen_zhe](luogu://user/8457) @[kkksc03](luogu://user/1)

[受害题解](https://www.luogu.com.cn/article/59lmxzff) **hack** 1e6的数组怎么过的1e9的数据 建议加强数据并hack该题解 （正解应用map改正）

``` #include using namespace std; const int N = 1e6 + 5; int n, a[N], T; int main() { scanf("%d", &T); while (T--) { map mp; int l = 1, r = 1, ans = -INT_MAX; s…