```python from dataclasses import dataclass n=int(input()) fa=[0,0]+list(map(int,input().split())) V=[0]+list(map(int,input().split())) dp=[0]*(n+1);g=[0]*(n+1)…

Rt，CCSP2024的，在主站找不到，有没有人自己传的

我记得以前看到过一个板子但是现在找不到了，是二叉搜索树不是平衡树

在讨论《关于spfa，它还能活吗？》回复：

[Here](https://www.luogu.com.cn/discuss/356552)

在讨论《求助最优解》回复：

@[libu2333](luogu://user/1475943) 我的意思是这些人到底是借鉴了谁的代码？ Mashiro 是椎名真白，Kano 是鹿乃

我看最优解的好多代码快读的 `namespace` 都叫 `Mashiro` ，前向星的数组都叫 `kano` ，这个原出处是谁啊？找不到啊

```cpp #include using namespace std; #define ll long long #define lll __int128 #define ull unsigned ll #define ld long double #define db double template inline…

在讨论《LMXOI Round 1 赛时答疑帖》回复：

@[KAxdd](/user/752774) 谢谢

在讨论《LMXOI Round 1 赛时答疑帖》回复：

@[KAxdd](/user/752774) 还是没有太听懂，可以解释一下 $x_i$ 在样例 1 里面体现在哪里吗？

在讨论《LMXOI Round 1 赛时答疑帖》回复：

T3 这个 "$B$ 在第 $i$ 位所需要的数字"是什么意思？是第 $i$ 次修改所需要改成的数字吗？

我知道在一般情况下是不成立的，求成立的情况。

要不要干脆加大边权卡spfa算了，这最优解几乎全都把我那个代码改改就拿去 “test” 了，比较快读速度罢了）

```cpp #include #define ll long long using namespace std; namespace Mashiro { char buf[1 inline void read(T& x) { x=0;int f=1; char ch=getc(); while(!isdigit(ch…

在讨论《站外题求助》回复：

$\texttt{ABCABC}$ 只有三个三元数吗？难道不是 $$ (1,2,3),(1,2,6),(1,5,6),(4,5,6) $$ 四个吗？ 求解释。 @[Zzzcr](/user/761491) @[xiaoshumiao](/user/1008513)

哪些东西是必须离散化的啊？为什么我感觉只离散化了一个 $x_i$ 就可以了？是哪里有问题吗？ [Discuss](https://www.luogu.com.cn/discuss/736313?page=1&sort=time-d)

在讨论《NOIP T4求助》回复：

@[Diaоsi](/user/137242) 大佬能帮我改改吗？我只离散化了右端点是可以的吗？

Rank是离散化天数用的，day[i]是离散化后存的任务以第i天为终点的任务 ```cpp #include using namespace std; using lll = __int128; using ll = long long; namespace Mashiro { char buf[1 inline vo…

在讨论《NOIP T4MnZn 第一写线段树优化dp，求调》回复：

是第一次写，少了个“次”字

Rank 是离散化天数用的，day[i] 里面是离散化后任务结尾为第 i 天的任务 ```cpp #include using namespace std; using lll = __int128; using ll = long long; namespace Mashiro { char buf[1 inline…

236 够吗？小图灵给我评了个 2=

孩子真的不知道错哪里了 ```cpp #include using namespace std; #define ll long long #define lll __int128 #define ull unsigned ll #define ld long double #define db double temp…

在讨论《2：1！》回复：

@[Keep_RAD](/user/363069) 说实话数据很难看，不过赢了就好

在讨论《2：1！》回复：

@[love_nn](/user/737219) 世界杯预选赛

什么命令和 Windows 里面的 system("pause") 一样啊？

怎么办怎么办？我怕和去年犯一样的傻逼错误，认为 T3 比 T2 一定难导致我只剩 50 min的时候才想起打T3T4部分分，结果 T3 都没有 AC。 今年已经是我最后一次机会了，我真的不想退役，虽然我很菜，但是我还是想参加省选的。

最令人崩溃的一集 ```cpp #include using namespace std; #define ll long long #define lll __int128 #define ull unsigned ll #define ld long double #define db double templat…

我的思路和题解差不多，就是判断可行性那里我先算出对于每一个 $i$ 能长到 $i$ 的最晚天数，然后 dfs 处理要满足 $i$ 的子树时的最晚天数，对于然后记 $sum_i$ 表示最晚天数小于 $i$ 天的点的个数，那么可行性就是对于所有的 $i$ $sum_i \le i$，等价于差分数组都为非负数，但是只有 1~…

在讨论《求线段树套路题》回复：

@[cqbz_dxm](/user/569316) 谢谢大佬

Rt,顺便问一下， [NOIP 2022 T4](https://www.luogu.com.cn/problem/P8868)里面题解的线段树做法里面的扫描线是个什么意思？我只知道是求面积的算法

在讨论《【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛 赛时答疑帖》回复：

有没有pdf形式的题目