数据结构学傻了|博客:https://www.cnblogs.com/MZMTab
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《有啥博弈论好题》回复:
@[pipilong2024](luogu://user/1258210) @[__yun__](luogu://user/749539) 推文:https://www.luogu.com.cn/article/jrc00q7u
在讨论《好简单》回复:
hyw
在文章《如何没理没据地干掉 GCC sort》发表评论:
因此建议是在调用 sort 前保证序列有序!
在讨论《clang的long double问题》回复:
@[lzm2025](luogu://user/1819921) 你捞一下,另找高人吧。
在讨论《clang的long double问题》回复:
没辙了
在讨论《clang的long double问题》回复:
@[lzm2025](luogu://user/1819921)
在讨论《clang的long double问题》回复:
额,用 `printf("%.9Lf")` 试试?
在讨论《clang的long double问题》回复:
@[lzm2025](luogu://user/1819921) clang 的编译选项是什么?
在讨论《clang的long double问题》回复:
@[lzm2025](luogu://user/1819921) 我看来半天没看出来,要不你重新试试?~~语无伦次~~
在讨论《clang的long double问题》回复:
@[lzm2025](luogu://user/1819921) 本地没有 clang。你试一下输出 `sizeof (long double)`? C++ 标准没有规定 `long double` 的实现方式。
在讨论《自出题求问可做性。》回复:
@[_zyx2012](luogu://user/1934210) 唐了
在讨论《自出题求问可做性。》回复:
@[I_Love_DS](luogu://user/1118614) 似乎可以 DP + 线段树优化
在讨论《关于spfa算法的优化》回复:
@[littlewhite_](luogu://user/811437) 优化后可能干到指数级,慎用
在讨论《求助sgt区间历史和问题 玄关!!》回复:
@[Rich1](luogu://user/1069671) 我认为使用矩阵是比较好理解的。 推文: [区间历史操作,从矩阵乘法到标记](https://www.luogu.com.cn/article/tafs5gxk) 作者: [EnofTaiPeople](https://www.luogu.com.cn/use…
在讨论《迷茫中》回复:
@[MWL_wma](luogu://user/1023017) 如果原题有题解的话应该可以让大模型打 tag
在讨论《迷茫中》回复:
我认为有一个重要原因是很多人都不会去看新上了什么题~~比如我~~。可以像 LOJ 一眼在醒目位置标记最新题目。
在讨论《关于 ODT 的时间复杂度》回复:
@[wsdyz2010](luogu://user/575302) 均摊 $O(1)$
在讨论《关于 ODT 的时间复杂度》回复:
~~我不会证~~
在讨论《关于 ODT 的时间复杂度》回复:
iterator insert( const_iterator pos, node_type&& nh ); 如果插入发生在 pos 紧前的位置,则为均摊常数;否则为容器大小的对数。 iterator erase( iterator pos ); 均摊常数 摘自 cppreference
在讨论《关于 ODT 的时间复杂度》回复:
@[wsdyz2010](luogu://user/575302)
在讨论《关于 ODT 的时间复杂度》回复:
https://cppreference.cn/w/cpp/container/set/erase https://cppreference.cn/w/cpp/container/set/insert 指定迭代器的插入和删除均摊 $O(1)$
在讨论《关于 ODT 的时间复杂度》回复:
@[wsdyz2010](luogu://user/575302) 为什么?
在讨论《关于 ODT 的时间复杂度》回复:
知乎上的证明视基于数据随机的。
在讨论《关于 ODT 的时间复杂度》回复:
@[my_dream666](luogu://user/1636464) @[Little_Fox_Fairy](luogu://user/826774) 在数据随机下无论 perform 后是否 assign 复杂度均为 $O(n\log \log n)$ 非 $O(n \log ^2 n)$ 证明较麻烦。 在不保证…
在讨论《求checker和interactive_lib》回复:
本来还有点想法的,一看题目发现和大模拟差不多的感觉。。。
在讨论《求checker和interactive_lib》回复:
@[JXR_Kalcium](luogu://user/1069167) 函数式交互用 Testlib......
在讨论《提醒大家做好文章防抄袭工作。》回复:
忽然发现:《十分感谢作者已经删库跑路》
在文章《STL:rope》发表评论:
我阅读了一部分源码,感觉是可持久化的某种平衡树 比如,节点定义: ... _Rope_RopeRep * _M_left; _Rope_RopeRep * _M_right;
在文章《珂朵莉树的树状数组实现方法》发表评论:
之前想到过。但似乎没在除了 MXOJ 以外的地方用过。
在文章《如何优化SPFA》发表评论:
HACKED: https://www.luogu.com.cn/problem/U657682 https://www.luogu.com.cn/record/261428462