#### 警示后人(如果你$30pts,sub$#$0$ $4-10WA，sub$#$1AC$) --- 在该题中，组合数最大可达到: $$ \binom{1000}{500}=2.7028824094543656951561469362598_{\times 10^{299}} $$ 很明显真么大的数$long$ $…

在讨论《线段树求调0pts》回复：

单独测试不会$TLE$。

在讨论《线段树求调0pts》回复：

已查出$qrmin$函数会$TLE$,但不知道哪里有问题。

线段树求条(只过Sub 1#1,其它TLE) --- ### 思路： - 使用$2$个线段树，第一个维护区间和，第二个维护第一个非零位置。 - 查询：在第一个线段树里查询，和模版一样。 - 修改：用第二个线段树找到区间$[l,r]$第一个非1位置$pos$，单点修改此$pos$。再把区间缩短至$[pos+1,r]$，重…

线段树求条(只过Sub 1#1,其它TLE) --- ### 思路： - 使用$2$个线段树，第一个维护区间和，第二个维护第一个非零位置。 - 查询：在第一个线段树里查询，和模版一样。 - 修改：用第二个线段树找到区间$[l,r]$第一个非$1$位置$pos$，单点修改此$pos$。再把区间缩短至$[pos+1,r]$…

在讨论《60pts倍增求调》回复：

谢谢，$AC$了

#### $60pts$倍增法求调(WA $on$ #$6$、#$7$、#$8$、#$10$) --- [记录在此](https://www.luogu.com.cn/record/263272103) ```cpp #include using namespace std; int n,m,k; int l[105]…

## 如果你WA，但找不出错 请检查以下两处： - ### 输入顺序： 最短路：输入的u,v,w，应该在v到u加边，而不是u到v。 最长路：输入的u,v,w，应该在u到v加边，而不是v到u。 - ### “超级源点”： 因为建出的图不一定联通，所以要添加“超级源点”。