在文章《猫论》发表评论：

本文章将由CCF（猫粮收集学会）赞助

RT

在文章《猫论》发表评论：

有一些打错和不严谨的地方，之后还会修正和更新

RT，都能灭火

https://www.luogu.com.cn/article/hro5y10p 其中是否有明显错误的地方

**作者**：[OIer_FightForOI](https://www.luogu.com.cn/user/1546551) **更新时间**：2026 年 2 月 12 日 **类型**：~~算法·理论~~【休闲·娱乐】 这篇文章过于神秘，被投休闲娱乐了，如有管理员看到，还请改一下分类。 由于这是【休闲·娱乐】，还…

在讨论《函数内存管理？》回复：

关键是我要先return一个指针啊，delete放哪里呢？ @[cwxcplh](luogu://user/427045)

在讨论《函数内存管理？》回复：

@[cwxcplh](luogu://user/427045) 具体怎么搞，我不会实现

```cpp segTree_Node* query(int dl, int dr, segTree_Node* rt, int l, int r) { if (rt == NULL) return NULL; if (l > 1; segTree_Node* res=NULL; if (l ls, l, r), re…

在讨论《诗山代码求条，WA on all the test，玄关》回复：

你这没我屎@[fish2012](luogu://user/1429805)

在讨论《团队封禁公告》回复：

qpzc

在讨论《论我耗光了512MB》回复：

已老实，唯扫描线尔

P10814 【模板】离线二维数点 树套树解法52pts还有救，吗？ 如何压缩空间？ ```cpp struct segTree { struct segTree_Node { int sum, tag; segTree_Node* ls; segTree_Node* rs; segTree_Node() : sum(…

```cpp void insert(ll sum){ if(root==NULL){ root=new Splay_Node(sum); return; } Splay_Node* lrt=lower_bound(sum); if(lrt!=NULL&&lrt->sum==sum){ lrt->self_siz++;…

在讨论《【问】关于Splay》回复：

这就是盲目把FHQ改成Splay的下场

在讨论《【问】关于Splay》回复：

此贴结，进食后入

在讨论《【问】关于Splay》回复：

我是唐人

在讨论《【问】关于Splay》回复：

其实你们都错了，我在犯糖，再看看insert在干什么，应用rk而不是kth！

在讨论《【问】关于Splay》回复：

@[minermouse](luogu://user/1203704) 不是运气问题，是必定啊

在讨论《【问】关于Splay》回复：

所以各位大佬该怎么解决？特判吗？

在讨论《【问】关于Splay》回复：

找到问题了（？） 第一次insert必定会kth后返回NULL，此时一个rrt->ls就死了

在讨论《【问】关于Splay》回复：

@[minermouse](luogu://user/1203704) 就P3369模版啊

在讨论《状态不好，该怎么继续学OI》回复：

practice More problem!建议黑枚举（思维）@[What_a_Cat](luogu://user/1369800)

在讨论《【问】关于Splay》回复：

@[minermouse](luogu://user/1203704) 实测不行，似乎每次询问都会返回NULL 完整代码 ```cpp struct Splay{ struct Splay_Node{ ll sum; int siz; Splay_Node* ls; Splay_Node* rs; Splay_Node…

在讨论《【问】关于Splay》回复：

普通平衡树

``` struct Splay_Node{ ll sum; int siz; Splay_Node* ls; Splay_Node* rs; Splay_Node* fa; Splay_Node(ll _sum) : siz(1), ls(NULL), rs(NULL), fa(NULL) { sum=_sum; }…

HDU - 6162是一道恶心的题目，64MB的空间对于主席树选手是极度不友好的，但我看到有人用主席树过了，所以，RT ```cpp #include using namespace std; #define I cin>> #define O cout edge[N]; int c[N], n, m, s1, s2,…

在讨论《提供一个FHQ-Treap指针版的模版代码》回复：

被一些东西坑的挺惨的，警示后人

```cpp struct Treap{ struct Treap_Node{ ll sum,pri; int siz; Treap_Node* ls; Treap_Node* rs; Treap_Node(ll _sum) : siz(1), ls(NULL), rs(NULL) { sum=_sum,pri=ran…

在讨论《比赛呢？》回复：

还有链接吗？