在讨论《如果你看不懂O(n)做法》回复：

[记录](https://www.luogu.com.cn/record/262940560)

感觉tj写的有的歧义这里补充一下 (自己理解的写法如果不正确请指出谢谢) 以m=1为例 应该是有两个指针，我们假设一个叫ptr，一个叫leaf，我们以从fa序列转为prufer序列为例 算法步骤如下： - 将ptr、leaf置为最小的叶子的id - 删去leaf，如果产生了新的叶子并且新叶子的id<ptr，则让leaf…

rt，我的代码跑了366ms,最优解有一堆16ms的，我就去看了一下代码，~~但是没看懂~~，是有什么神秘技巧可以优化复杂度吗还是只是超级卡常？

在讨论《鲸蛇厚乳，wa on12》回复：

逆天标题

- m不是更新成m和p[i]的lcm，参考[这里](https://www.luogu.com.cn/discuss/712674) - 注意因为是gcd(a[i]*m,p[i])，所以m不一定是他的因数，不能先m/gcd，要先用p[i]/gcd

如果你使用广义圆方树并且是使用了一个数组存储返祖边（假定是val数组）的边权，那么请注意你的tarjan： - 不要让父节点进入 ```cpp else if(dfn[v]<dfn[u]){ /*这里不能直接else而是要判断dfn[v]<dfn[u],因为如果不判可能会走到环和当前节点连接的另一个点，导致val存的值…

注意由于加了源点和汇点，边的数量也会增加 ~~可能只有我这么唐吧~~

在讨论《关于可持久化fhq-treap的merge函数疑问》回复：

@[BenRheinz](luogu://user/941178)%%%巨佬

merge里到底要不要复制节点？我感觉不要，也AC了，但是有个AI跟我说要，是数据太水了，有没有能解释的大佬来就就我

数据范围写x,y,q<=m，可是我理解题目意思后感觉是x,y<=n啊

在讨论《京师后人（如果你第一次做翻转和求最大子列和一起的题）》回复：

@[ZHR100102](luogu://user/947153)%%%巨佬

注意翻转的时候你的左极大子列和和右极大子列和要swap

请注意正确的更新siz，最好是最后重新dfs一边保证整颗树的siz都是正确的

在 > 查询 M 中有多少个数比 x 小，并且将得到的答案加一 操作中获取了比x小的一整颗树的指针之后别忘了判指针是否为空，当然别的地方的指针也要判断是否为空

```cpp #include using namespace std; typedef long long ll; const int N=3,mod=1e9+7; ll n; struct matrix{ int a[N][N]; matrix(){ for(int i=1;i >=1; d=d*d; } retu…

为什么要将区间最值转化为最值的区间加我有一个理解（可能对于别人来讲有点显然） 区间最值经过我们的转化之后只对当前的最值有效，也就是最值的区间加，可是为什么大多数题解都进行了这个转化呢？不进行转化能不能做呢？（不要嘲笑我我真的想这个+尝试不进行转化写代码了俩小时）（因为我最假女选手那题我就知道可以转化但是还是没转化写的）…

如果你WA0pts而且检查了几遍关于标记的那些易错操作但是都没错 请检查你的build函数中关于最大/小值的lazytag是否放到了if(L==R)中，如果是请提到外面（在if前面），因为每个标记都要初始化这俩个标记而且pushup不能获得这俩标记的值 因为平常写区间加线段树时lazytag初始值为0和C++默认值一样…

将代码中表示修改次数最大值的数值+1 并将你表示嵌套的$\varphi(p)$的数组的新空间赋值为1 代码大概是 ```cpp phimod[++level]=1; ``` 一组hack数据([来源](https://www.luogu.com.cn/discuss/1113066))（祖传的） in ```cpp 1…

在讨论《金石后任（WA#30 line 529）》回复：

这里的it是a[x] prev(it)是a[x]的前驱 it1是w-a[x]的后继 pre(it1)是w-a[x]的后继的前驱 （应该看得懂吧）

如果你已经翻遍了其他所有hack但是自己代码跑出来都是对的那么你可能和我一样 在修改原来的w-a[x]的后继时，没有判断a[x]的前驱的位置是否在w-a[x]的后继的前驱的后面（有亿点绕），附上代码 ``` it=s[a[x]].find(x); it1=s[w-a[x]].upper_bound(x); if(it1…

请注意如果你用 ```cpp *(--it) *(++it) ``` 之类的东西来找前驱后继的话，你的it会改变，应此要在后面++/--回来

如果你和第一篇tj思路一样但是莫名WA了在循环内如果a[i]=a[j]要continue

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：

额好像也不算冗余，可以拆开理解但是代码里不用找这个点

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：

这个图是不是有点问题，ai=ay/2冗余了吧

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：

我服了考场上距离想出这种做法就差一个正难则反，呜呜呜 %%%

在讨论《请问此题有没有不重新建图的办法》回复：

%%%谢谢大佬

在讨论《为什么题解重复了？》回复：

不道啊

在讨论《为什么题解重复了？》回复：

而且这位巨佬的主页点进去显示 >用户不可见或请先登陆 这个是什么意思 求巨巨巨佬解答

I_AM_HelloWord 这位大佬的tj在题解里出现了2次，改动有且仅有两篇的第一句 第一篇的第一句是 > 楼下状态设的反正我是没看明白，我说一说我的做法吧： 第二篇的第一句是 > 题目有时候不能想太复杂了。其实没有必要翻转三角形什么的。 这是为什么求巨佬解答

在讨论《关于memcpy、sizeof使用求助》回复：

%%%谢谢大佬们