在讨论《关于m=2的情况》回复：

发现最大值标1一定取得到最大，所以只统计最大标为2时不合法数量。 当最大值标为2，那么就需要有一些比 $0.5$ 倍这个最大值大的数充当。考虑若有两个标1的在前面，那么一定取到了最大，所以前面只能放一个1。枚举每一个放1的位置，那么后置位就得有一个为1的，先于所有标2的位置，此时二分先于这个位置的位置，然后统计出后置位…

在讨论《警示后人》回复：

教你用 vector，链式前向星多好用

## 图论 ### 欧拉路径 ```cpp #include #define MAXN 100010 using namespace std; int n,m,ind[MAXN],head[MAXN]; stack stk; vector G[MAXN]; inline void addedge(int from,in…

这一道题目的 Subtask 是不是没有给全呀？ 就是这一份代码放上去，$x\in\{1,2\}$ 和 $x\in\{1,2,4\}$ 的点还是 TLE 了。 ```cpp #include #define MAXN 100001 using namespace std; int n,q,eof,p[MAXN],t[M…

在讨论《Aboi Round 2 赛后总结帖》回复：

qp

## 前言 唯一一次以为可以场切的 T4，但是过程中 ```push_up``` 把懒标记抹掉了，又少判断了一种情况，查询又忘记 ```push_down``` 了，最终把正解 Hack 掉了。暴力的 ```push_down``` 又常数太大，两秒多的代码跑到了四秒，赛后还卡了好久的常…… （论写法的重要性） ##…

在讨论《梦熊 J/S 模拟作弊名单》回复：

qp

在讨论《30pts Substack1 过了 Substzck2对一个 其他全WA求调》回复：

你的代码好像放的是全 RE 的代码

在讨论《结构体运算符重载》回复：

要打const node &

在讨论《求讲 斜二倍增 文章》回复：

他讲的可能是 dp 斜率优化？

## 前言 比赛时调了半天的代码，赛后发现男孩只是少判了边界就被活活 Hack 掉了 100pts。 ## 分析 根据题意可以发现，整个火车系统可以理解为 $n^2$ 个点，每一次操作为： - 把 $x\in[l,r],y\in[l,r]$ 的点之间道路全部删除。 - 查询从 $x$ 到 $y$ 的最短路。 容易想到一…

在讨论《如何赛前放松》回复：

[这个别被抓了](https://florr.io/)

## 思路 令 $dp_i$ 表示结尾为第 $i$ 个且末尾最大值为 $a_i$ 的最大长度。因为中间没有贡献的数没有贡献，所以问题转变成了这一个式子。 $dp_i$ 能够通过 $dp_j$ 转移且仅当 $a_i>a_j$ 且 $k\in[j,i)$ 连续大于等于 $a_i$ 的 $a_k$ 的长度不超过 $d$。这一…

### 2025/10/1 #### 考试 |题目|思考时间|预计编码调试时间|实际编码调试时间|在考试中出现的问题| |:-:|:-:|:-:|:-:|:-:| |T1|2min|5min|5min左右|无| |T2|3min左右|15min|1h|Dijkstra模板打错，特判 $dis_T\le K$ 还有测试大…

## 定义 $\operatorname{Dp}$ 全称为 $\operatorname{Dynamic} \operatorname{Planing}$，动态规划。通过设计 $dp$ 的递推式子，通过已经求出的东西算出还未求出的东西。 很明显，动态规划是按照拓扑序进行规划的，比如规划了 $i$ 之后，其他的规划就可以…

在讨论《求问》回复：

2.将每一团灌木缩成一个团，最多只有$500\times500$ 个灌木，然后再去折搜距离，然后状压（但是状压存不了这么大）

在讨论《求问》回复：

1.算出每一对灌木之间的距离，然后再用状压求解（明显傻逼思路）

## 分析 题目总共的三种操作都很格式，每个点也没有什么特别之处，所以只需要考虑当前位置位移即可。二叉树的位移正好可以使用位运算实现： - 位移至左儿子，即 ```root >1```。 综合起来，每一个点都进行运算的话，每一个回答都可以写成 ```(sum>>down) #define MAXN 500001 #de…

在讨论《平衡树做法》回复：

@[Rosabel](luogu://user/1367429)

在讨论《平衡树做法》回复：

我看到了堆的、线段树的，但是我赛场上调了 3.5h 还是多少有点不甘心的

我的思路是，首先记录一个数组代表着几时做完，用平衡树维护。平衡树再记一个最小下标和当前下标 $minid$ 和 $id$。 - 1.如果有小于等于当前开始时间的，那么分裂成两棵树，在左子树根节点找出 $minid$ 更新。 - 2.如果没有，那么直接求出整颗平衡树中最小值的节点，按这个分裂。在左子树中找 $minid$…

在讨论《问如何求 FHQ-Treap 的 father》回复：

@[rand_Zq](luogu://user/901086)

在讨论《问如何求 FHQ-Treap 的 father》回复：

@rand_Zq 哪个题解呀，找不到有 FHQ-Treap 存 father 的

RT

在讨论《为什么要开1e6?》回复：

因为卡线段树和二分的双 $\log$，需要使用线段树上二分的单 $\log$。

在讨论《请求加上标签》回复：

@[离散小波变换°](/user/68344)

RT，建议再加上莫队、主席树、整体二分。

在讨论《求助卡常》回复：

好吧，突然想起 C++20 更快，改了直接快了将近 $20\text{ms}$……此贴结。

在讨论《求助卡常》回复：

谢谢@[zhouyk0501](/user/663195) 巨佬

在讨论《求助卡常》回复：

en……谢谢@[Lysea](/user/616733) 大佬，看来可能是评测姬不太稳定。