在讨论《问题》回复：

考古

在讨论《0pts RE求调（取模0找不到问题）》回复：

@[AmaoFox](luogu://user/513997) 感谢。

[提交记录](https://www.luogu.com.cn/record/255718448) 按照提交记录是取模了0，但是检查感觉不会出现这样的问题。 程序最后放了第一个测试点，本地Dev跑可以跑过去。但是交到你谷全R。 ```cpp #include using namespace std; typedef l…

在讨论《关于我没TLE评测了三分钟这件事》回复：

@[AAAISSLEEP](luogu://user/1978701) 你谷之前不是说上游评测机关了一些吗？应该是这个导致评测很慢吧。

在讨论《求助（关于GESP5级和其他比赛）闭关》回复：

@[SGSQD](luogu://user/1773694) [AT](https://atcoder.jp/)

修改跳链的时候请注意比较的是 `top[x]` 与 `top[y]` 的深度而不是 `x` 与 `y` 的深度。

在讨论《70WA求调》回复：

@[No0Chenquanlin](luogu://user/751575) 我唐了qwq，感谢！

[记录](https://www.luogu.com.cn/record/248887733) ```cpp #include using namespace std; typedef long long ll; const int N(2e5+5),mod(92084931); int n,m; ll s[N],b[…

### 闲话 人杰地灵，指CSP2025-S2出题人出生题目和出生数据所来到的地方，使这里成为名胜之地。 谨以此文沉痛哀悼初中三年的OI生涯。 ## 游记 其实本来不想写出来，相比之下，这篇游记更显得惨不忍睹，或者换个通俗点的词，可能游记中写的都是“下三滥”的比赛总结以及唐没边的比赛过程。 坐标GD，石门实验考场。 没…

[题目传送门](https://www.luogu.com.cn/problem/P12630) ## 思路 转化一下题意：构造一个 $n$ 行 $m$ 列地形，其中 $n$ 已给出。山峰之间有水洼，要求给出的地形中，水洼积满水的时候，对于所有的 $1 \le i \le n$ 均满足第 $i$ 层地形总共积水 $a_…

在讨论《关于T2的一个做法》回复：

@[AC_CSP](luogu://user/481527) 有，新加的边只会影响最开始n个点最小生成树的答案。直接保留最小生成树边。再跑一次带上新边的最小生成树即可。

在讨论《666爆零了求救》回复：

@[hezaitian](luogu://user/1825775) 你谷的提交没有freopen的

在文章《题解：P14140 「SFMOI Round II」Strange Alice Game》发表评论：

%%%

## 思路 不难发现，其实 $p$ 函数就是 $\text{popcount}$，虽然没有什么意义。楼下很多大佬都直接看出性质了，由于本人太菜，所以给一个特别中规中矩的方法。 与别的方法不同，这个方法从 $a$ 数组最后往最前遍历。 最开始也就是在 $a_n$ 的时候，最优答案一定是 $2^{a_n}-1$。 对于 $…

在讨论《GD貌似已公布分数线》回复：

@[ffffffu](luogu://user/1175623) GD的S线52.5

对于这道题，我们要维护的左右连续 $0$ 和 $1$ 长度，在 `pushup` 操作的时候，一定要注意： - 如果左边的连续长度占满了整个区间，那么要加上右边的左侧连续长度。 - 同理，右侧一样要进行这样的操作。 否则，样例的第三个查询过不了。

在讨论《坐标AH，WH，J84.5，S60能过吗》回复：

@[codingwen](luogu://user/736237) J不确定S稳过。

在讨论《坐标AH，S83能过么》回复：

@[OIer6666](luogu://user/1004460) S 貌似 80+，放在强省都可以稳过吧。

## 思路 首先我们可以得出一些结论： - 对于边权为 $0$ 的边，显然的，所连接的两个节点取值是独立的。 - 根据上面结论，我们可以把这棵树直接搞成多个森林。 - 如果对于森林中的一棵树，我们钦定某个节点的值为 $x$，那么这棵树的其他节点值已经确定了。 第三个结论是个很重要的结论，因此，我们只需要找到某一个节点的…

对于一个序列 $A$ 中的每一个元素都有一个 $tag$。可以把 $tag$ 取反（不是区间修）。同时可以把一个区间内 $tag=1$ 的数全部加上 $k$。然后询问区间第 $k$ 大值。

在讨论《20pts求调》回复：

@[rabbit_mygo](luogu://user/1678847) 感谢大佬。%%%，此帖结。

AC on #1,#3 ```cpp #pragma G++ optimize(3,"Ofast","inline") #include using namespace std; typedef long long ll; namespace IO{ template inline void read(type &re…

警示后人：如果使用树套树方法AC，且使用树状数组套线段树，请你注意：树状数组维护的是版本，不要把修改下标lowbit了。 举个例子： ```cpp inline void add(int index,int x){ while(index<=n){ rt[index]=st.modify(rt[index],1,n,x…

[【模板】可持久化线段树 1（可持久化数组）](https://www.luogu.com.cn/problem/P3919) ## 1. 什么是可持久化线段树 可持久化线段树，某些地方也称主席树。在学习可持久化线段树之前，**必须了解**线段树基础。如果不会，先学线段树。 从字面意思上理解，这一数据结构类似于把线段树…

```cpp #include #include typedef long long ll; // IO #define getchar_unlocked getchar #define putchar_unlocked putchar inline ll read(){ char c=getchar_unlocked…

[记录](https://www.luogu.com.cn/record/220290540) ```cpp #include #include typedef long long ll; // IO #define getchar_unlocked getchar #define putchar_unlocked p…

```cpp #include #define ls(p) p >1); build(ls(p),pl,mid); build(rs(p),mid+1,pr); pushup(p); } void modify(int p,int pl,int pr,int L,int R,double k){ pushdown(p,…

```cpp #include using namespace std; #define ll long long inline ll max(ll a,ll b){ return a>b?a:b; } inline ll min(ll a,ll b){ return a>b?b:a; } const int N=3e…

在讨论《36pts求调》回复：

你的``dijkstra``没有问题。我觉得可能问题出在两个方面（不确定）： - 你的初始化$2\times10^9$可能有点小，跑最短路可能出了问题 - ``priority_queue``里面的``pair ``一定是按照第一位排序的吗？这里可能出了问题。要写一个函数。

在文章《题解：P1812 区间运算》发表评论：

已经修改题解了。感谢大佬指点啊！！！