在讨论《萌新刚学数据结构，Wa on test 5》回复：

@[梦语小猪头](/user/220342) 补充：原代码的加边操作也不对

在讨论《萌新刚学数据结构，Wa on test 5》回复：

AC代码 错误纠正： 原代码企图利用set id的形式来维护可重集，但是LCT具有认父不认子的特性，连向儿子的虚边实际上连在了虚子树splay的根节点，id便错乱了 解决办法： 利用可重集 multiset直接维护数值，对于一个虚子树来讲，抛出修改，无论怎么rotate，它所贡献给该splay的父亲的价值不会改变，故解…

有没有佬帮帮忙啊，哭哭 son 维护 节点虚子树内的dep front 记录 son的最小值 minn 维护 平衡树内的最小dep val 记录 当前节点的贡献 res 记录 实路径(平衡树)的最小贡献 ```cpp #include #include #include #include #include #inclu…

```cpp #include #include #include #define N 2000017 #define ll long long using namespace std; struct Edge{int v,w,next;}e[N]; int n,tot,top,num,cnt,head[N],st[N…

在讨论《你们见过凌晨3点的洛谷吗？》回复：

没有

45分哭哭，我看提交记录有人跟我一模一样的数据点WA了，求帮助哭哭 ```cpp #include #include #include #include #define N 300017 #define fir(i) i.first #define sec(i) i.second #define mk(i,j) mak…

为什么线段树分裂不能使用FHQtreap呢？？

在讨论《萌新全RE求助》回复：

@[幻之陨梦](/user/123808) 我也全RE，吐吐

这个题用KD-tree做的话，时间复杂度为什么 n sqrt n的？？

5分WA ```cpp #include #include #include #include #include #define N 4000017 #define ll long long using namespace std; char s[N]; int ch[N][26],fa[N],len[N],lst,n…

在讨论《关于NOIP证书》回复：

省选？？？

在讨论《NOIP考这些吗？》回复：

@[爱喝敌敌畏](/user/65602) 马拉车可能会考

8分代码不知道哪里错了 ```cpp #include #include #define M 10000017 #define N 1000017 using namespace std; struct edge { int v,next; }e[N]; int dep[N],father[N][21],pow[21]…

这个东西的空间复杂度怎么计算，我记得他是个动态的，但是校模拟赛，说这玩意开下的时候，会有初始内存？那么我动态存储的那些空间占多少内存，vector v[n]，就比如这样开，我一个v[i][j]占多少内存，和int一样占4个吗？

```cpp #include #include #include #define N 3007 using namespace std; const double eps = 1e-4; const double INF = 1e9; struct edge { int v,next; }e[N]; int head…

有没有啥NOIP前的冲300分的题单？

这道题，输出格式说四舍五入，为啥我输出 ```cpp F[1] + 0.005 ``` 这个东西会WA60pts 但是我直接输出 F[1]反而AC了？

在讨论《萌新刚学二分，需要dalao推题》回复：

@[Hilarious_Reality](/user/80049) 2645761952加一下我qq吧

之前做某个神仙的模拟赛，T4std是用倍增来减小二分边界，这样可以使得复杂度变成线性，所以想请教各位dalao推荐几个和这个tricky差不多的题（tricky:通过倍增来缩小查找的答案边界），谢谢各位dalao咯！

话说dsu on tree能解决的问题，是不是都可以通过线段树合并来做哇？

在讨论《关于CSP-S编译器的问题》回复：

@[suyue1098765432](/user/260748) 啊这就是%的问题，abs返回longdouble类型这时候不能%

我代码有一行!((abs(i) - 1) % 4)在考场没报错，甚至还拍过了大样例（虽然没啥用），但是我现在交考场代码，在洛谷，nowcoder都能拿到40分的坏成绩，在计蒜客直接CE，所以CSP-S的测评机子能容斥我的数 % 4嘛qwq

WA 43分 思路meet in the middle：a表示当前第一个集合里面的和，b表示当前第二个集合里面的和，最后拿一个map统计一下差值，这样我们第二次搜索时，用相反的差值来更新ans，时间复杂度O(3 ^ 10 * log) code: ```cpp #include #include #include #d…

在讨论《求线段树二分的讲解+题目》回复：

@[炎炎龙虾](/user/203083) 求区间第K小

小猪头由于太蠢了，所以不知道怎么计算树状数组套动态开点线段树中线段树所需要的空间，所以想请教一下各位神仙，套着的这个线段树空间要开多大哇。 100pts 树套树code： ```cpp #include #include #include using namespace std; const int MAXN = 2e…

在讨论《OI水群》回复：

隔壁网站的水群建议加一下呢

60分WA了四个 ```cpp #include #include #include #define ll long long using namespace std; const int MAXN = 1e6 + 17; const int INF = 1e9 + 17; struct node { int v,ne…

在讨论《本人刚学期望DP求帮助》回复：

```cpp #include #include using namespace std; const int INF = 1e8 + 17; const int MAXN = 2e3 + 17; int n,m,v,e; int c[MAXN],d[MAXN]; double K[MAXN],dis[MAXN][MA…

在讨论《本人刚学期望DP求帮助》回复：

啊呜，啊呜调到84分了呢

WA 40分qwq 卖个萌，啊呜 ```cpp #include #include using namespace std; const int INF = 1e8 + 17; const int MAXN = 2e3 + 17; int n,m,v,e; int c[MAXN],d[MAXN]; double K[M…