边是无向边。

先以每个区间左端点为横轴，右端点为纵轴建一个坐标系，更直观。 在这个坐标系中，查询 $([L,R],i)$ 是这些区间和的最大值：  考虑分成两块： ![](https://cdn.luogu.…

在文章《In-order 题解》发表评论：

o/o o/o o/o

在文章《题解：P13804 [SWERC 2023] In-order》发表评论：

%%%

在文章《题解：P14364 [CSP-S 2025] 员工招聘 / employ（民间数据）》发表评论：

赛时推炸了，直接整题0pts，连暴力都没时间打了（悲

观察数据范围发现可以 $O(n^3)$，考虑dp。 设 $dp_{i,j,k}$ 表示已经过了 $i$ 天，已经有 $j$ 个人被拒绝或放弃，前 $i$ 天中有 $k$ 个人满足 $c_k\le j$ 时的方案数，**不考虑 $c_i> j$ 的人之间的差别**。 设 $cnt_i$ 表示，$pre_i$ 表示其前缀和…

### 题意 求不大于 $m$ 的自然数中，能被给定 $n$ 个质数中至少一个质数整除的数之和。（$n\le 30$，$m\le 10^9$） ### 思路 我们发现直接计算和从反面计算都不好做，所以考虑容斥。 如果直接枚举子集，发现 $n\le30$，不能通过。 但不难发现，很多子集的乘积都远大于 $m$，不会对答案…

**我们充分发扬人类智慧**，将DP的第二维设置成符合时空限制的数 ### 题面 #### 3. 旋转(rotate) > 时间限制: 1000ms > > 空间限制: 262144kB ##### 题目描述 ![](https://oss.aws.turingstar.com.cn/a6bab3c5-989c-4de…

检查你队列有没有清空

## 题意 求满足 $ a \mod b = c $ 且 $ 1\le a,b,c \le n $ 的 $ (a,b,c) $ 的个数 $ (3 \le n \le 10^{12}) $ ## 思考 先考虑枚举 $a$，因为 $ c \ge 1 $，所以 $ a \mod b \neq 0 $，即 $b$ 不是 $a$…