用二叉搜索树写的，想试试指针。样例能过没问题，自己做数据测了测也没毛病，交上去全部RE，不知道为什么。 ```cpp #include using namespace std; struct node { int val, rec, siz; node *fa, *son[2]; }; class Tree { pub…

在讨论《52分求助》回复：

删除一个数的时候忘了重复的情况，解决了

第五个点WA了，6，7，8，9，10TLE了。 Splay代码： ```cpp #include using namespace std; const int MAXN = 100010; struct node { int fa, son[2], val, siz, rec; } tr[MAXN]; int n, x…

在讨论《萌新求教，80分RE》回复：

@[wsgwzdd](/user/106710) 多谢！！

```cpp #include using namespace std; int n, m, x, y; bool fac[100010]; char nam[20][100010]; int main() { scanf("%d%d", &n, &m); for (int i = 1; i n) j -= n; wh…

从红名掉到灰名了。大概做多少题能水上去？

感觉自己没啥问题…… ```cpp #include #include using namespace std; int abs(int a){ return a>0?a:-a; } int get(){ char c; c=getchar(); while(c!='W'&&c!='L'&&c!='E')c=getch…

在讨论《有没有什么好用的C++IDE》回复：

@[0xsf](/user/99640) 你挖坟了

在讨论《0分蒟蒻求教大佬！！！！》回复：

maxx没清零

在讨论《头像》回复：

你怎么棕了？

在讨论《求生火间的网址》回复：

## **晒存档** eyJwcmV2aW91cyI6e30sInZlcnNpb24iOjEuMywiZmVhdHVyZXMiOnsibG9jYXRpb24iOnsicm9vbSI6dHJ1ZSwib3V0c2lkZSI6dHJ1ZSwid29ybGQiOnRydWUsInNwYWNlU2hpcCI6dHJ1ZX19L…

在讨论《求生火间的网址》回复：

 机房挂机的成果

在讨论《其实这才是真正的YNOI》回复：

洛谷上T2的样例给错了 @[kkksc03](/space/show?uid=1) 样例对不上

在讨论《DFS+Manacher只有64分？》回复：

再开一个数组记录深度的中序遍历结果，用这个深度数组和权值数组同时进行manacher就行了哦。 ```cpp /*正解*/ #pragma GCC optimize(2) #include #define ll long long #define db double using namespace std; inlin…

在讨论《DFS+Manacher只有64分？》回复：

@[SSerxhs](/space/show?uid=29826) 刚才看了 @[Cheng_yf](/space/show?uid=87691) 的题解，他的做法也是中序遍历和manacher，我发现我没有判断结构对称，然后挂在这了。

在讨论《DFS+Manacher只有64分？》回复：

@[SSerxhs](/space/show?uid=29826) 样例唬住我了。。。 不过我把每个中序的值都加上深度就水过了…… 玄学

在讨论《DFS+Manacher只有64分？》回复：

中序遍历+马拉车

代码如下 ```cpp #pragma GCC optimize(2) #include #define ll long long #define db double using namespace std; inline int read(){ int an=0,f=1; char c=getchar(); whil…

在讨论《有没有什么好用的C++IDE》回复：

多谢各位 我已经用了VSCode 并且~~费千辛万苦~~调成了中文 只是不太习惯。。。

用Dev C++ 5.11 觉得太难受了 （洛谷能A的代码本地RE） 然鹅用洛谷在线IDE又觉得不方便 求大佬推荐一个好用的IDE （我还太弱了，请推荐一些适合新手使用的，汉化的）

如果树上存在一条链 那么这条链对答案的贡献应该算几？

两条线在同一个区间被搞成平行岂不是被卡成n^2(logn)^2

在讨论《蒟蒻求助》回复：

又是longlong的锅 mmp

50分代码，后几个点TLE了，经查是增广之后出现了死循环 ```cpp #include #include #include #include #include #include #include #include #include #include #include #include #include #define…

在讨论《蒟蒻关于点分治找重心的一个小问题》回复：

看了dalao的讨论豁然开朗 话说dalao为什么都说自己的蒟蒻 这让我这个真正的蒟蒻怎么办

在讨论《有个疑惑》回复：

@[a2956331800](/space/show?uid=9517) 我打tarjan就炸过，有个点一直RE，改成人工栈就A了。。。还有并查集，也是递归就RE，改成人工栈就A了

100000的数据如果是个链的话会不会在求重心的时候就直接炸系统栈了？ 以前在树链剖分的时候就有这个疑惑 但好像一直也没炸 是不是出题人特别良心的把毒瘤测试点给隔过去了？

在讨论《有一个一直想不通的问题》回复：

在jzoj做了好几道题，题解都是直接用dfs序+线段树，不用轻重链剖分。我就开始奇怪轻重链的作用到底是什么，或者效果体现是否明显。 所以说对于随机数据来说，剖不剖是没什么效果的？ 看就看出题人卡不卡了qwq。

在讨论《有一个一直想不通的问题》回复：

@[Juan_feng](/space/show?uid=66965) 谢谢

在讨论《有一个一直想不通的问题》回复：

刚上网学了一下，树链剖分不止有重链剖分一种方式，还有一种叫**长链剖分**，不仅如此，长链剖分还有很多有用的性质。 看来还是我太蒻了。