如果你的前缀和数组定义不用double而是int，会在运算时造成精度误差，最后造成10WA（说起来这个错误挺弱智的，涉及平均数了还不老老实实地用double）

在讨论《为什么还能TLE？？》回复：

哦！上面开了longlong下面没开，感谢感谢Orz

rt ```cpp #include #include #include #include #include #include #include #include #define pii pair using namespace std; int T; long long n,a,b; int main() { cin…

[捞](https://www.luogu.com.cn/discuss/730144)

**我大抵是这道题为数不多能写出MLE的人了** **思路：存边，排序，普通树dfs。基环树先bfs找环，再dfs把环上各点的顺序用lop记录，再一个个删边，dfs，用check()判断是否更优，res[]为当前图的路径，ans[]是答案** **下面是代码，求调** ```cpp #include #include…

在讨论《洛谷就是个垃圾》回复：

没新意，下一个！

在讨论《关于定义变量的问题》回复：

@[KraHere](/user/1126476) **明白了！感谢指点**

**刚刚在做题的时候发现下面这种方式会有问题** ```cpp dp[j]=max(dp[j],dp[j-w[i]]+v[i]); if(pos[i].size()>=1)int t1=pos[i][0]; if(pos[i].size()>=2)int t2=pos[i][1]; if(pos[i].size()==…

在讨论《关于动态规划的学习》回复：

@[MrPython](/user/679581) 懂了，谢谢建议

在讨论《关于动态规划的学习》回复：

@[As_Snow](/user/548999) ？？？

**本人dp小白，下午两道dp，根本不会设计状态和方程，两道题全是看了题解后弄了半天才弄出来，因此想问一下这种情况需要如何改善（毕竟抄了题解感觉这题就白做了）**

在讨论《树剖板子求调》回复：

@[Fasfree](/user/678318) （原本的思路是这样子的）

在讨论《树剖板子求调》回复：

@[zhzkiller](/user/764944) 我再研读一下教材，有疑问的时候可以打扰一下您吗？

在讨论《树剖板子求调》回复：

@[zhzkiller](/user/764944) 是不是指时间戳？ 如果是的话那就是id数组

在讨论《树剖板子求调》回复：

@[zhzkiller](/user/764944) 先判断是不是[L,R]都在[L,mid]中，再是[mid+1,R]中，如果都不是，就说明mid∈[L,R]

在讨论《树剖板子求调》回复：

@[zhzkiller](/user/764944) ？？什么是线段上的点对应节点的数组？ 这个代码有关线段树的数组是a[N],t[N*4],tag[N*4] a是原序列的数 t是区间和 tag是懒标记

在讨论《树剖板子求调》回复：

@[Fasfree](/user/678318) 可能是我入门的时候老师教的原因 ```cpp int mid=(l+r)>>1; if(R mid) ...//右儿子 else ...,...//mid在[L,R]中间，左右儿子都遍历 if(L mid)... //右儿子 ``` 这两种应该是等价的

在讨论《树剖板子求调》回复：

@[zhzkiller](/user/764944) 这个没有影响吧？

在讨论《树剖板子求调》回复：

@[zhzkiller](/user/764944) 还是不对（如果加错了轻喷 ```cpp push_down(k,l,r); if(l>=L && r<=R) { tag[k]+=s; t[k]+=(r-l+1)*s; return; } ```

在讨论《树剖板子求调》回复：

@[Joy_Dream_Glory](/user/448942) 哪一部分？查询的时候下传了啊

**rt，很迷的是dfs1，dfs2都没问题，查线段树也看不出来，主函数对着书也没啥问题（可能眼睛有问题） 但是样例就是过不了** **debug了一下发现线段树更新有问题，但看了半小时也找不出，便求救万能的谷友** ```cpp #include #include #include #include #include…

在讨论《蒟蒻求调》回复：

已过，此贴结

**rt，样例过了，但是只过了一个点，找半天找不出错误** ```cpp #include #include #include #include #include #include #include #include #define pii pair using namespace std; const int N=5…

在讨论《分块全RE求调》回复：

@[yinianxingkong](/user/748694) 感谢大佬！！过了 顺便挂个二贴：为什么会RE呢？%c不是读取单个字符吗？为什么换成字符串的%s就行了？

**rt** **用分块写的，本地没问题，下了一组数据也没问题，一交上全RE，点了一下$O_2$结果全WA，完全查不出来，求大佬指点** ```cpp #include #include #include #include #include #include #include #include #define pii…

坐标SD，洛谷自测100，云斗OJ 5分，怎么办，完全不知道还该不该准备NOIP

在讨论《65分TLE求助》回复：

@[2020mzx](/user/111907) 谢谢大佬orz

[rt](https://www.luogu.com.cn/discuss/707169)

**rt，大体思路是用数组$s_{1i}$存给国内机场i个廊桥时，有多少飞机可以停在廊桥上，用前缀和和链表实现。** **两次排序O($m_1log_{m_1} + m_2log_{m_2}$)** **分配廊桥时为O($m_1+n+m_2+n$)** **计算答案时为O(n)** **总复杂度为O($m_1log_{…

在讨论《求助二维差分》回复：

@[__skyer__](/user/820837) 主要是本来想练一下二维差分，能拿分就算写对了，但是不知道为什么全WA