在讨论《关于空间问题》回复：

%%%

在讨论《申请撤下题解》回复：

6分钟捉

在讨论《线段树 73pts 做法求调》回复：

我的已AC就是边界问题 您的代码蒟蒻调整如下 ```cpp #include using namespace std; const int N = 1e6 + 5; int n, k, f[N * 3 * 4], sum[N * 3 * 4], v[N * 3 * 4], maxi = -1e9, mini = 1e9…

在讨论《线段树 73pts 做法求调》回复：

@[OIbishop](luogu://user/748239) 您的数据真的是对的吗 我画出图来好像确实是-1 我也是73pts错了

在讨论《矩阵离奇的负数》回复：

原版是这样的 实测矩阵里面会出现超过1e9+7的数字撑爆long long ```cpp res.a[i][j] = (res.a[i][j] + a[i][k] * b.a[k][j] % mod) % mod; ```

在讨论《矩阵离奇的负数》回复：

@[A_chicken_boy](luogu://user/774204) 取模是在矩阵乘法里面的 代码有注释，可能太长被隐蔽了 ```cpp res.a[i][j] = (res.a[i][j] + (a[i][k] % mod) * (b.a[k][j] % mod) % mod) % mod; //这里如果不在每…

我用的是矩阵加速优化DP，但是官方第二组数据就出现了离奇的负数 ```cpp #include #define ll long long using namespace std; const int mod = 1e9 + 7; map mp; int n, m, v; struct Mat { ll a[3][3];…

在讨论《队列+二分+树状数组75求调》回复：

此帖结 看了李煜东的《算法竞赛》里面说当每次修改值接近边界时，二分复杂度接近O(n)，正解应该用倍增来跑

在讨论《进食后人//或是我太若？》回复：

我还想争一下，有人用O(n^2)过了，我怎么都不至于被卡成这样吧

dp做法，树状数组优化，被神数据hack了 ```cpp #include #define lowb(x) x&(-x) using namespace std; const int N=1e6+666; int n,T,dp[N],rev[N]; struct node{ int l,r; }a[N]; bool c…

在讨论《80pts，90pts警示后人》回复：

sto @[mutian_](luogu://user/1041187)orz

在讨论《警示后人，如果100pts但Subtask#1全WA》回复：

stO mutian_ Orz

https://www.luogu.com.cn/record/190070967 https://www.luogu.com.cn/record/190071109 https://www.luogu.com.cn/record/190071367 如大家所见，调了一晚上以破防的我最后将N从5e5开到3e6仅仅是将8…

在讨论《关于预处理的问题》回复：

感谢大佬 昨晚想了一晚上树状数组都没想出来，今天问老师他告诉我用单调栈~~但我感觉考场上肯定是想不出来的~~

在讨论《关于预处理的问题》回复：

大佬能详细讲讲吗

在讨论《关于预处理的问题》回复：

@[do_it_tomorrow](luogu://user/1013881)

在讨论《关于预处理的问题》回复：

大佬能详细讲讲吗，蒟蒻的脑子不太灵光QAQ

预处理任意位置比他大的第一个数除了单调栈还有别的方法吗 我建议添加标签单调栈

在讨论《队列+二分+树状数组75求调》回复：

有个地方忘记解释了 q[top]记录的是当前左端残缺的序列

可能思路较奇怪的一种做法 ```cpp #include #define lowb(x) x&(-x) using namespace std; const int N=2e5+666; typedef long long ll; struct node{ ll val,num; node(){ } node(ll x…

在讨论《如果 50 分》回复：

+1

在讨论《一个小小的疑惑》回复：

但是我应该是要把负数都变为整数呀，不应该找负数部分的最大绝对值吗

有一个点不是很明白：在最后判断非负数的时候 ```cmp int mn = 0; for (int i = 1; i <= n; ++i) { if (dis[i] < 0) mn = min(mn, dis[i]); } for (int i = 1; i <= n; ++i) cout << dis[i] - mn…

动态开点的第一个区间范围对于本题的影响很奇怪 最大区间 -1e10~1e10-> AC 0~1e10-> 10pts mle前九个点 ```cpp #include using namespace std; typedef long long ll; const int N=6e6+666; const ll inf=…

在讨论《0pts 求调！》回复：

一眼没开long long 第一个点的数据第一行输出 54181687171091376 十年oi一场空，不开longlong见祖宗

在讨论《玄关，0pts求调》回复：

我感觉是线段树里面要开long long，inf也要开long long 我第一次也是这样错的QAQ https://www.luogu.com.cn/record/183883682 后来线段树里面开longlong就过了

在讨论《第17个点一直过不去，不知道是什么问题……》回复：

历时2h终于调出TAT 总结一下我的错误 1~~用double的已经凉了~~ 这玩意儿精度损失到起飞（pow也是差不多的原因） 2 unsinged long long上限2^64-1,最后一个点会炸，要特判 最终成果 ```cmp #include using namespace std; typedef unsig…

在讨论《第17个点一直过不去，不知道是什么问题……》回复：

测试数据 63 998244353353442899 我的也一直过不去，TLE，调试的时候感觉是double的加法有问题，mid值一直没变过 ```cpp #include using namespace std; typedef double db; db k; bool ans[66]; void solve(in…

在讨论《进食后人》回复：

在存边的时候用链式前项星，边的编号从二开始，反向边i的编号一定是i^1 ~~顺便一提，我是蒟蒻~~

在判断重边时，要注意位运算异或优先级是小于不等号的，要打个括号，不然就100->0 ~~应该没人和我一样吧~~ 顺便一说运算的优先级 ~（按位取反） 算术运算符（* / + -等） 左右移（ >） 关系运算符（== != >= <=等）位运算（& | ^） 保险起见还是养成打括号的习惯吧QAQ