在讨论《这题是紫我吃》回复：

感觉和D1T1难度差不多吧

在文章《题解：P14636 [NOIP2025] 清仓甩卖 / sale（民间数据）》发表评论：

tql

感觉挺牛的数据结构题，至少我不会。。 先将询问离线下来，按照 $r$ 做扫描线。维护一个数组 $num_i$ 表示商为 $i$ 的最大的 $l$。答案就是 $num_i \ge l$ 的 $i$ 的个数。商为 $0$ 的需要特判一下。考虑从 $r-1$ 到 $r$ 对 $num$ 数组的影响。 对于 $a_x \le…

暴力就是对于二进制下每一位分别维护，时间复杂度为 $O(n \log n \log V)$。显然无法通过。 考虑优化，我们显然需要优化掉那个 $\log V$，所以不能将每一位都拆出来，要将其压回一个数。设计修改标记 $f_{0},f_{1}$ 分别表示当前区间如果原来的数在这一位上是 $0,1$，修改后的值。接下来考…

在文章《题解：P7633 [COCI 2010/2011 #5] BRODOVI》发表评论：

fu某也是发题解了啊

## Solution 感觉直接按照题意模拟即可。题目要求次数最少字典序最小，我们尽量使得 $i \ne j$。所以直接从前往后枚举第一个数，然后判断一下减掉两个非最大值的数，是否合法（不会使操作次数增加），如果合法或当前数就是最大值，就取剩余非零且 $id$ 最小的数，否则取最大的数。剩余非零的数字集合明显可以用并查…

在讨论《已AC，但有的地方没太明白，请大佬指点一下》回复：

@[gyy20081201](luogu://user/412042) 就是你用第一种写法，当 $r$ 相等的时候 $l$ 随便排的，会导致你判断的时候其实相同的两个区间却可能被判断成2个，就比如说 $l1=1,r1=2$，$l2=2,r2=2$，$l3=1,r3=2$ 在第一种排序下可能就是这样排着的，导致后面判断的…

一道很好的 dp 题，感觉之前有见过这种套路，一下还是不会做。 题目中的限制 $(x,y)$ 相当于是树中不存在父亲是 $x$ 并且儿子是 $y$。观察到题目中有一个特别的条件是：保证 $c_i \geq \lfloor\frac{n}{2}\rfloor$。这有什么用处呢？这样就可以保证只有最多一种猫粮超出了 $c_…

## Solution 设 $f[i]$ 表示第 $i$ 辆汽车开始加工的时间，$t[i]$ 表示对每个工人完成工作时间做的前缀和，$g[i]$ 表示题目中的 $f[i]$。 题目中的：根据公司政策，一个工人完成他的工作后，他必须立即将工作交给下一个工人，不得拖延。表明每个工人 $j$ 开始加工第 $i$ 的时间一定大…

Easy Round 还是比较善良的 题目相当于是矩形加，求有多少个点值为 $x$，$x$ 是 $m$ 的倍数。 首先这东西是无法直接做的，考虑将矩阵加离线下来做扫描线。那么有 $n$ 次区间加，$\frac{n^2}{m}$ 次查询，可以联想到分块，但是发现单次 $O(1)$ 并不好做，我自己就只能想到这了。 看了其…

## 前言： 好题啊，可惜各位大佬的莫反，容斥，一堆的式子我都看不懂啊，只看懂了 [Corzica](https://www.luogu.com.cn/user/529694) 大佬的做法，这里主要是对其做法的补充解释。 ## 思路： 首先考虑对于每个质数 $p$，它对答案的贡献：若 $\operatorname{lc…

## 思路： 因为原料会消耗，所以直接减去即可。 我们发现不太好统计最大收益，正难则反，我们可以考虑计算需减去的最小代价，及求最小割。 接下来考虑建图，有和 P11879 类似的思路，将源点向工具连一条 $t[i]$ 的边，表示该工具的花费，对于 $i$ 所需要的工具 $j$，连一条从 $j$ 到 $i$ 边权为正无穷…

在讨论《如何不特判最后一个点过此题》回复：

这你肯定会T啊，只要一直执行操作一你就炸了，正解是严格nlogn的

在讨论《求助 全部TLE但是怀疑死循环》回复：

add有问题，要建反向边啊

``` #include using namespace std; const int N = 5e4 + 10; const int M = 1010; int turn[N],Q,n,a[N],b[N],len,s,tot,L[M],R[M],sum[M][N],q[M][M],cnt[N],pos[N]; voi…