https://www.luogu.com.cn/paste/ob5415k5
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于线段树历史最值》回复:
就打懒标记的时候记录一下 第一次区间赋值之前区间加到的最多值,以及 第一次区间赋值后区间内所能达到的最值 就行吧。 因为赋值没被下传区间当前值肯定是一样的。
在讨论《请求增加标签》回复:
@RSY @[Maxmilite](/user/274993) @[离散小波变换°](/user/68344)
请求增加 ``快速傅里叶变换 FFT`` 和 ``快速数论变换 NTT`` 标签,因为如果用标签搜索多项式全家桶会先搜到 [P5277](https://www.luogu.com.cn/problem/P5277) 而不是本题。 ~~比如某人因为那个题需要二次剩余被劝退了~~
在讨论《被移出 2024CCPC 吉林省赛群!!!》回复:
你们学校也太魔怔了。。。
在讨论《被移出 2024CCPC 吉林省赛群!!!》回复:
啊?
在文章《CHiCO酱の后缀平衡树笔记》发表评论:
删除的时候重构真是对的吗
在讨论《错别字更正》回复:
@[Jiyuu_no_Tsubasa](/user/261981) 列文虎克
在讨论《线段树合并15pts求调》回复:
我觉得有可能在把儿子的线段树合并到父亲的时候,原本儿子的根会同时是父亲的根,这样儿子的答案就丢失了。我是可持久化实现的
在讨论《有关于分治时处理多个最值》回复:
@[Rosaya](/user/191748) 哦哦明白了谢谢!刚才没找到同类型帖子对不起!
在讨论《有关于分治时处理多个最值》回复:
@[Rosaya](/user/191748) 唔完整代码 ```cpp #include using namespace std; const long long inf=2e18+23542; int head[300005],cnt,n; struct qxx{int to,next,len;}a[600005]…
蒟蒻理解,多个最值时所求下标的 $dp_i-xi$ 和所求 $dp_k-xk$ 应该是一样的吧,所以直接带入 $k$ 求值即可,那为什么 [link](https://www.luogu.com.cn/record/134918905) 的提交是错的,而 [link](https://www.luogu.com.cn/…
在讨论《有关于欧拉回路当前弧优化》回复:
@[Alex_Wei](/user/123294) 哦所以是在再次找到这个点之后中间遍历过的边可以跳过,谢谢qwq
在讨论《有关于欧拉回路当前弧优化》回复:
@[cinccout](/user/201748) 是 h[u]
在讨论《有关于欧拉回路当前弧优化》回复:
@[cinccout](/user/201748) 引用的效果就是在 i=a[i].next 的时候给 h[i] 赋值吧
在讨论《有关于欧拉回路当前弧优化》回复:
@[Alex_Wei](/user/123294) 但是我给 $h[i]$ 赋值了啊
在讨论《有关于欧拉回路当前弧优化》回复:
@[cinccout](/user/201748) 正常指这么写 ```cpp int h[500005],vis[500005]; void dfs(int u) { for(int &i=h[u];i;i=a[i].next) { if(vis[a[i].cc]) continue; int v=a[i].to,t…
在讨论《有关于欧拉回路当前弧优化》回复:
@[Alex_Wei](/user/123294) 正常指针写法指向的 head 和我这里的 h 应该是只差一个位置的吧,那我相当于每个点增加了 $O(1)$ 的常数不会有问题?
欧拉回路当前弧优化实现为以下形式 ```cpp int h[500005],vis[1000005]; void dfs(int u) { for(int i=h[u];i!=-1;i=a[i].next) { h[u]=i; if(vis[a[i].cc]) continue; int v=a[i].to;//cou…
在讨论《模板题调一个多小时还出现读入问题,救救孩子吧……》回复:
因为你 $dis$ 的初值和 $zx$ 的初值是一样的吧,这组不连通的样例就找不到用来松弛的点就用 $0$ 松弛就RE了?
在讨论《关于线段树合并的问题求助QAQ》回复:
@[__LYY_p](/user/283255) 哦没事了,这个题只访问根(
在讨论《关于线段树合并的问题求助QAQ》回复:
错是因为直接合并会覆盖 $v$ 上面的值,但是给每个点新开根为啥是对的/yiw
在讨论《题面有误》回复:
@[离散小波变换°](/user/68344) @[览遍千秋](/user/28910) ?不知道改 at 谁qwq
题目描述中这句话 `这个管子的形状十分特别,它事实上由若干个高度相等的圆柱体组合而成。` 并没有提到圆盘的高度,事实上圆盘应该和圆柱等高,所以应当增加为 `管子由若干个高度相等的圆柱体组合而成,并且每个圆盘拥有和每段圆柱相同的高度。` ~~并且为什么圆盘会和圆柱一样高~~
在讨论《左偏树51pts求调》回复:
update 函数里面 `if(del[x] or del[y] or x == y) return ;` 这一句应该判断询问的 $x,y$ 而不是并查集吧
在讨论《关于动态lca》回复:
@[small_rubbish](/user/378346) [这题](https://www.luogu.com.cn/problem/P3320)应该就是吧
在讨论《分块WA on #12 求hank》回复:
@[Read_int](/user/400999) 检查出错误力,是我整块合并前没有判断 x 点可能没有值qwq
在讨论《分块WA on #12 求hank》回复:
@[Read_int](/user/400999) 谢谢大佬/kel
~~萌新刚学分块~~口胡用并查集解决,给每个块内每种值分别开点,并给每个值开点连向它的值。 整块修改如果 y 存在就将 x 值的点连到 y ,否则把代表 x 的点变成代表 y 的点。散块如果没有 y 新建节点,然后暴力连边。代码如下: ```cpp #include using namespace std; int f…
在文章《dijkstra 详解》发表评论:
n方Dijkstra为啥没有代码啊。。。蒟蒻不会啊