在讨论《题解审核及反馈要求》回复：

@[chen_zhe](/user/8457) 我很早发的一篇题解好像最近被退回了呢，退坑了我刚看到，我修改了一下发现不能提交了TAT，能帮忙提交一下吗 [这里](https://www.luogu.com.cn/blog/Ning-H/solution-p1010)

在讨论《关于Dev的毒瘤》回复：

@[君玘](/user/209944) 您可能哪里RE了

在讨论《萌新学平衡树学傻了》回复：

@[LemonLime](/user/367190) 主要是国内的资料太少，您可以考虑翻墙谷歌（看得懂英文的话） ~~我之前学斐波那契堆的时候看的是英文的论文~~ 话说 FHQ Treap 不香吗

有没有大佬证明一下 O(n) 题解那个重构单调栈总共的操作次数最多是 O(n) 的？

在讨论《官方爆零求助》回复：

@[努力AK](/user/246800) 据说是 32 的，考试的是 64 位的（

在讨论《官方爆零求助》回复：

评测机是 32 位的。 64位 long long 用 %d 输出没问题，但是 32 位系统下会炸

在讨论《关于行末空格》回复：

您要是申诉就申诉吧，CCF总不会因为一人个人失误而去改数据吧

在讨论《关于行末空格》回复：

@[pikabi](/user/209604) > 就像题目没说给出的数据有序，你看到样例都是有序的就认为有序的一样。 这是一个比喻，理解一下

在讨论《关于行末空格》回复：

您完全可以打一个正常的read，大部分是您主观因素造成的

在讨论《关于行末空格》回复：

@[pikabi](/user/209604) 这就是你自己的问题了。就像题目没说给出的数据有序，你看到样例都是有序的就认为有序的一样。~~再说了申诉不是要钱吗~~

在讨论《关于行末空格》回复：

@[pikabi](/user/209604) 题目当中好像没说输入数据行末没有空格啊

在讨论《CSP J/S 组数据均已更换为官方数据》回复：

qp

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

```cpp scanf("%[^\n]", ); ``` 这也是可以读入一行的 @[osfly](/user/339299)

在讨论《求hack》回复：

``` 1 9 4 4 4 4 4 9 9 9 9 9 ``` 正确输出 4，您的程序是 5

在讨论《初中生参加NOIP》回复：

[这里](http://www.noi.cn/newsview.html?id=1341&hash=77DA51&type=1) 貌似这里说清楚了 $\texttt{noip}$ 仅面向高中生 @[鏡音リン](/user/90893)

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

感谢各位巨佬的解答，若后续有更好的思路可以继续回帖。 **目前最好的解决办法就是多组数据了。**

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[Ekkoup](/user/141104) $O(n\log n)$，不过多组数据可以卡掉计算几何了

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[卖报纸就找我](/user/75982) 怕就怕出现…… 虽然我写的随机数比 $rand$ 会好一点，但是遇到了也不是不可能啊QwQ

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[Illusory_](/user/154101) 值域大概可以考虑 $10^9$ 以内吧

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

是我zz了

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[卖报纸就找我](/user/75982) 对啊我突然发现了…… 好像还是会炸

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[Noziro](/user/77426) 本来的想法就是整点，楼上那位巨佬正解。

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[huangzirui](/user/35891) 您的做法太强了！还是我太菜了（ 之前问了很多巨佬都没人知道 orz！

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[w23c3c3](/user/109942) 由于生成这个数据是为了一个题目，正确的做法必须保证任意三点不共线。

在讨论《如何生成平面内任意三点不共线的 n 个点》回复：

@[LoveMC](/user/325613) 每次要插入 $n$ 条线段，每个线段有两个属性：起点和斜率，插入时要满足：生成的点（设为 $x$）与之前的点（设为 $y$）连边后，$y$ 的集合里不存在斜率为线段 $xy$ 的斜率的线段。 因为插入 $n$ 次，然后如果写桶的话好像不太好处理，所以选择平衡树，$O(nl…

关于这个问题，我很早之前我就问过了，可惜没有人给出较好的解答。 - 要求： 1、$n$ 个点，任意三个不共线 2、生成的 $n$ 个点比较随机分布 --------------- 显然朴素的算法 $O(n^3)$，实际上期望生成 $10^5$ 左右个点，显然不可行。 考虑构造，可以在凸多边形上取端点，但是凸多边形的生成…

在讨论《求助-怎么优化?》回复：

因为我们发现每次枚举前缀和显得很多余，所以想到这么高。

在讨论《求助-怎么优化?》回复：

@[甜菜根](/user/77106) 显然，你的想法就是从左走来、从下走来、从上走来，为何不直接把状态改变一下呢？ $f_{i,j,0/1/2}$ 表示走到这个点，从左/上/下走来，然后转移就好了啊。 转移方程自己想想就出来了 答案即为 $\max\{f_{n,m,0},f_{n,m,1},f_{n,m,2}\}$

在讨论《“j1”是什么函数啊？》回复：

@[heyijian](/user/428956) [这里](https://blog.csdn.net/changjiale110/article/details/78043531) ~~如果英文内容引起不适，可以学好英语再来~~ 英文看不懂机翻就好了

在讨论《30分，其余全部超时。求大神看看。》回复：

只要构建表达式树，然后判断修改每个节点的值是否会影响答案就可以了。可以去看看题解。 显然您的做法是暴力，时间复杂度 $O(q|S|)$，肯定过不了。