数据应该有误，可能有大于 $N$ 的编号，可以特判一下：（不知道这么@管理员）： ```cpp for (int i = 1; i > u >> v >> w; if (u > N || v > N) continue; dist[u][v] = dist[v][u] = min(dist[u][v], w); } `…

注意是在 $dfs$ 序跑莫队，计算贡献不要传 $l、r$，应该是 $dfn[l]、dfn[r]$。

在讨论《关于 WA on #11》回复：

@[littlebug](luogu://user/541634) $pre、suf$ 暴了。

在讨论《如果你 WA11》回复：

@[acheve_1k](luogu://user/1050664) 未将

注意转移条件： ```cpp if (i < j || a[i] < a[j]) continue; ``` 如果你将未 $a_0$ 赋一个极小值，那么转移不一定正确： ``` 下标： 0 1 2 3 4 5 6 a 0 11 1 2 3 4 5 a' 0 10 -1 -1 -1 -1 -1 ```

在讨论《subtask 1WA，但subtask 0全AC》回复：

@[cjsy18114](/user/247472) 进入 $else$ 说明最后一个小于等于 $a_i$，你这个是查找大于 $a_i$ 的，如果等于 $a_i$ 的话，$upper\_bound$ 会返回你查的区间的下一个位置。

在讨论《这题卡精度卡这么狠是要干什么》回复：

@[HPXXZYY](/user/95624) 输出右端点 $r$ 就行了。

在讨论《申请添加Hack数据》回复：

@[eifiwohie](/user/655485) 题面：$m\leq 5\times 10^3$

如果你建图是 $0 \sim n-1$，$blo$记得初始化为 $-1$，如果你建图从 $1\sim n$，输出方案时别忘记 $-1$。

首先要把自己这个点的花费时间push进去

如果当建筑也有价值的话，如何处理？ 以下为个人猜想： 1. 已选最长时间的价值比它小的话那么就进堆； 2. 如果弹出等于\大于它体积的价值比它小的话，那么就押进堆中。 感觉不大对，是不是要搞背包dp？

https://www.luogu.com.cn/problem/CF208E 启发式合并依然可以跑过本题

1. 混淆 $n$ 和 $m$，$n$ 是天数，$m$ 是点数，检查你计算 $cost[i][r]$ 时，枚举的是不是点数 $m$,还有 $cost[i][j] = d[m]$。 ```cpp for(int i=1; i<=n; i++) { for(int j=i; j<=n; j++) { memset(ok,…

在讨论《P1152，50分》回复：

@[li_yuzhe](/user/1328330) 而且你 $s$ 数组里面只有 $n-1$ 个数组，sort($a+1,a+n$)

在讨论《P1152，50分》回复：

@[li_yuzhe](/user/1328330) 不是出现 $1$~$n-1$里面的数字嘛，循环应该从 $1$到$n-1$吧

值域扩大到 1e6

```cpp if(j==n) { int x = n; while(x--) stk.pop(); j = stk.top().idx; } ``` $s=abcd$,$p=abc$，当你的栈里的全部弹出后，你想要之前 $j$ 的位置，那么会re，所以在之前需要加一个哨兵

```cpp #include using namespace std; const int N=2e5+10,INF=0x3f3f3f3f; #define ll long long const int K = 9; int st[N]; int en[N]; int f[N]; //f[i]：表示在i这个位置最少要…

记得加上这一句 ```cpp if(x<=1e10) return 0; ```

如果你不想一开始就取模的话，你可以试一下__int128

**一看数据范围这么小，我还以为是状压dp呢**

**下头男，开long long了嘛（doge）**

**不开long long 见祖宗**

求调教，悬赏一关注 ```cpp #include using namespace std; const int N=2e5+10,INF=2e9+10; struct Edge { int v,w; }edge; struct PII { int x,y; }; vector e[N]; int dep[N],siz…

对 $a_1$ 到 $a_n$进行差分没问题，但是对 $a_1$ 到 $a_{n-1}$ 进行差分为什么会出错 ```cpp dfs_1(1,0); dfs_2(1,1); for(int i=1; i<n-1; i++) { int lc=lca(a[i],a[i+1]); s[a[i]]++ , s[a[i+1]]…

求助 ```cpp #include using namespace std; #define open ios_base::sync_with_stdio(0) , cin.tie(0) #define ll long long #define pb push_back #define lc p >n>>q>>m;…

心血来潮忽然想写莫队，发现开o2可以直接可以跑过3*10^9数量级

为什么在结构体内部重载小于号会比写cmp快啊，写cmp超时了，但是在结构体内部重载小于号就可以过。 代码： ```cpp #include #include #include #include using namespace std; const int N = 2e5+10; int size; struct qqq…

**裸树上前缀和，并没有绿题难度**

在讨论《比赛取消等级分计算公告 & 比赛延时公告》回复：

~~**我说呢交半天一直显示在排队**~~