在讨论《关于主席树》回复：

@[Shimarin1001](luogu://user/1417178)@[jodio9](luogu://user/1498655) 感谢

主席树数组开多大

动态开点线段树空间应开多大

## Nov. 28 逃了一下午课。十二点半上高铁。 坐五个小时车，太煎熬了。 晚上七点半到达酒店，跟 lsd 面基。lsd 向我诉说了她的情感故事。他又失恋了。在听闻我的 npy 后表达出了羡慕之意。 ## Nov.29 6:30 起床。 已完成今日 NOI Plus 大学习。 T1 贪心不会做。\ T2 啥也不会。…

在文章《【CSP-S2025】HE 赛区代码有趣行为大赏》发表评论：

上电视了欸！

在文章《2025CSP 游记》发表评论：

tql%%%

在讨论《精湿后入》回复：

神人标题

CSP S 证书什么时候能出来？ 另：求 HE 迷惑行为大赏。

## Day 0 下午坐高铁去秦皇岛，逃了一节政治课和两节英语课。 路上复习板子，复习了线段树、树状数组、分块、ST 表、快速幂、快读、树剖。你说什么？CSP 不考树剖？我才不会告诉你我把倍增 LCA 忘了呢。 ## Day 1 上午 J 组。 T1 贪心一眼秒了。\ T2 本来以为是找规律之类的东西，结果一看数据范围…

在讨论《2025 CSP-J/S rp++》回复：

rp++

在讨论《看到此贴的全部rp++》回复：

++rp

在讨论《关于树剖》回复：

@[Tiffake](luogu://user/928604) 貌似可以长链剖分（我也不清楚

树剖能否完全代替树上倍增？（蓝以内）

在讨论《求bitset好题》回复：

@[Manki23333333](luogu://user/871004)@[lanxi](luogu://user/585657)@[lzx111218](luogu://user/1405906)@[dongzhenmao](luogu://user/1145602)@[Igunareo](luogu://user…

rt。难度黄到蓝。

在讨论《迪杰斯特拉的vis数组是不是不必要的呢》回复：

@[houluyu](luogu://user/690243) 细节变成SPFA

## Solution 提供一种小清新图论建模做法。其实本质上还是 DP。个人感觉可能直观一点（存疑）。 以下设 Hankook 为 A，Jeong-ul 为 B。 我们定义状态为 $(i, ra, rb)$： - $i$：当前考虑的日期（从 1 到 $N+1$）。 - $ra$：A 当前已有的票券还能持续覆盖的天数。…

在讨论《求锻炼码力的题目（玄关》回复：

@[ini2015_____](luogu://user/1423269)P5356 [Ynoi Easy Round 2017] 由乃打扑克

在讨论《我有一个疑问》回复：

@[wch666](luogu://user/778382) 就是可能会重复选一个元素呀，比如两个3*3的块都同时选了一个点 我的理解是这样的 不保准对

在讨论《我有一个疑问》回复：

@[wch666](luogu://user/778382) 因为第一种可能会重复选

在讨论《dp MLE求优化 玄关》回复：

@[Lovya](luogu://user/555868) 感谢！但是现在的新版主页关注不了，等修好了一定关注。

在讨论《dp MLE求优化 玄关》回复：

@[Lovya](luogu://user/555868) 有个大样例很长：\ IN: https://note.ms/fra111in \ OUT: https://note.ms/fra111out

在讨论《dp MLE求优化 玄关》回复：

@[Lovya](luogu://user/555868) ``` 3 6 xuiotp dwhajv fzqzyc ``` ``` xdfzqzyc ```

在讨论《dp MLE求优化 玄关》回复：

给定一个 $N \times M$ 的棋盘，每个格子都有一个字符。从 $(1,1)$ 走到 $(N,M)$，每次只能向右或向下走。最小化由走过的所有格子上的字符构成的字符串的字典序并输出这个字符串。

在讨论《dp MLE求优化 玄关》回复：

@[Lovya](luogu://user/555868) 貌似不是对的。我发一下题面。

```cpp #include using namespace std; int n, m; string dp[2005][2005]; char a[2005][2005]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin…

在讨论《今年S组难度》回复：

@[We_ber](luogu://user/1061537) 这谁会知道啊

在讨论《求找原题》回复：

@[_Acheron_](luogu://user/984018)@[hzlqwq](luogu://user/598026) thx.

在讨论《求树上倍增好题》回复：

@[emmoy](luogu://user/874990) thx

区间加，区间求平方和。