```cpp #include #define db double using namespace std; const int N = 1e3 + 10; mt19937 myrand(time(0)); int n, m; struct node{ db x, y; }a[20], b[N], as, now; d…

你找到一个匹配串有可能会把栈全部弹出，这个时候你不能 `s.top()` 更新指针.

错误应该是在有重复 $h$ 部分， 但是我检查过我的程序重复部分都应该判了的， 不知道为什么还是错。 ``` #include using namespace std; const int N = 5e5 + 10, W = 2200, C = 230; int n, Q, c, l, r, lc, rc; int a…

在讨论《关于markdown》回复：

@[cff_0102](/user/542457) 对

markdown中$「 」$这个符号怎么打呀

` = 2 && (p[h[top - 1]] - p[h[top]]) * (p[h[top]] - p[i]) <= 0.0){ --top; } ```

在讨论《AC了，但是我有个问题》回复：

@[Michelle01](/user/957640) 求最大上升子序列，当前这一位满足条件就+1啊，长度+1

在讨论《AC了，但是我有个问题》回复：

@[Michelle01](/user/957640) 答案会错 你把代码发出来吧

在讨论《AC了，但是我有个问题》回复：

@[Michelle01](/user/957640) Answer1:代表我以i为结尾的最长上升子序列，j是这个序列的上一位，长度肯定要+1。对f[i]取max是因为你之前计算的答案也要保留，取一个最大值。 Answer2：可以先自己想一想，特别是dp。试着写一下，就算想的是暴力，不要直接看题解，深度思考建议10mi…

``` #include #define ll long long #define lf long double using namespace std; const int N = 5e5 + 10; const lf eps = 1e-7; int n, m, q; int s[N], top, tot = 0;…

在讨论《hack》回复：

@[小粉兔](/user/10703) @[chen_zhe](/user/8457) @[一扶苏一](/user/65363)

在讨论《hack》回复：

他的评论区还有一堆hack，建议下架

``` 3 3 1 4 -1 0 0 0 -2 0 -1 1 -2 -1 -3 -2 1 ``` 应为0 第一篇题解是1

在讨论《警示后人》回复：

本来上端点该匹配上面的线，下断点匹配下面的线，但是如果你上下端点都对全局取最小值，就会使下端点匹配到上面的线.

如果你60分，有可能是在算一条线的两个端点和栈里面的剩余线交点距离的时候出现这种情况 

当找完下凸包，找过的点用vis记录一下，第二次找上凸包，把vis过的点排除掉。 但错了。 把这个特判注释就可以过。 具体在第51行 能不能有好心人帮忙看看 ```cpp #include #define lf long double using namespace std; const int N = 5e5 + 10…

在讨论《求调堆优化prim》回复：

@[New_Beginning](/user/781046) priority_queue 是大根堆，也就是你正常的重载小于为 x.w y.w。

在讨论《「PEOI Round 1&开学欢乐赛」赛后总结帖》回复：

支持

在讨论《@chen_zhe @所有管理员 P1003铺地毯是不是出了点问题》回复：

原来讲义中说的那种人还真有啊+11

在讨论《数据结构的一个问题》回复：

@[麦克斯韦の妖](/user/255077) 貌似雀实可以线段树上单log二分。 先拎出来后缀 [k,n] 在线段树上的 log 个节点，O(log) 找到最靠后的 区间 max 大于等于 $a_k$ 的那个节点，然后再在那个节点对应的线段树子树上进行后缀二分，就是合理的了。

在讨论《数据结构的一个问题》回复：

在线带修的话不如分块。

在讨论《造数据》回复：

@[jijidawang](/user/227514) 你先假定要造一个秩小于等于 k 的矩阵 $n\times n$，那你先随 $k$ 行 $n$ 列，剩下 $n-k$ 行用前面随的那几行每行随个系数加起来，如果需要，最后再把行序 random_shuffle 一下吧（

在讨论《造数据》回复：

保 证 数 据 随 机 生 成

在讨论《关于 dp 顺序的疑问》回复：

比如一个用了 a 和 b 各一个的方案在被注释掉的 dp 里被计算了两次：先用一个 a，再用一个 b；先用一个 b，再用一个 a。

在讨论《萌新刚学 SAM，求助》回复：

@[Meatherm](/user/108949) /bx

在讨论《平面1-side修改查询有比二维线段树优的做法吗？》回复：

@[hkhkkk](/user/244883) orzzzzz 谢谢！！1 我只有回去看了qwq

在讨论《平面1-side修改查询有比二维线段树优的做法吗？》回复：

@[hkhkkk](/user/244883) 啊，我 apio 完全没有听讲（bushi 可以讲一讲吗？/kel

在讨论《平面1-side修改查询有比二维线段树优的做法吗？》回复：

貌似离散化 & 离线之后 cdq 分治归并排序可以做到时间单 log，空间线性 (大概？

在讨论《平面1-side修改查询有比二维线段树优的做法吗？》回复：

@[Yahbim](/user/372708) 啊非常谢谢 qwq，我还可以先去看看有没有其他论文提到过类似问题 /bx

在讨论《平面1-side修改查询有比二维线段树优的做法吗？》回复：

@[Yahbim](/user/372708) ?! 请问是哪一年的 qwq /bx