在讨论《WA求调》回复：

CE求条

在讨论《无法理解的RE错误求助》回复：

@[qinhuanmma](luogu://user/747421)这两个都可以表示最大深度

在讨论《无法理解的RE错误求助》回复：

@[Yuzhu_Rb](luogu://user/692863)但是我的问题与题目无关吧

相关题目：[P3899 [湖南集训] 更为厉害](https://www.luogu.com.cn/problem/P3899)。 我写了一个长链剖分代码，通过了样例，交上去大部分测试点获得 RE，测试点 1 和 6 可以通过。 [https://www.luogu.com.cn/record/263843855](h…

rt，随便写一个分块树剖就过了，还进了最优解第二页，时间复杂度 $O(m\sqrt{n}+q\sqrt{n}\log n)$。 [我的提交](https://www.luogu.com.cn/record/261620070)。 跑得比[双log](https://www.luogu.com.cn/record/261…

``` 3 5 4 5 3 5 3 4 2 3 5 1 3 3 1 4 1 ``` ``` 4 3 1 2 3 4 9 8 9 10 3 4 5 6 5 9 10 11 2 3 3 ``` ``` 6 6 1 2 3 4 5 6 7 4 5 6 7 8 9 10 9 1 2 3 4 5 5 6 7 8 6 3 4 5…

```latex /* 3 3 .#. ..# .#. 16 */ /* 4 4 .... .... .... .... 5 */ /* 3 3 .#. .#. .#. 16 */ /* 4 4 .#.. ..#. ...# #... 15 */ /* 5 4 .#.# #.#. ##.# #.#. .#.# 512…

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[adam01](luogu://user/255468) thanks，过了

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[0000pnc](luogu://user/603277) 好的谢谢，我就去学习更优的做法了。

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[jypo_CYL](luogu://user/992989) 呃能具体说说吗？

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[jypo_CYL](luogu://user/992989) 做法特点（。主要是我推的式子需要一个前缀和维护。

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[0000pnc](luogu://user/603277) 这道题大伙基本上都是用的 $O(Tn^2)$，题解做法也是 $O(Tn^2)$ 的。

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[Skyler_yunxi](luogu://user/1096250) [这份代码](https://www.luogu.com.cn/record/250913776)是杨辉三角预处理的。

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[jypo_CYL](luogu://user/992989) 你那个求得不是组合数吗，但我这里要求组合数的前缀和啊

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[Skyler_yunxi](luogu://user/1096250)@[0000pnc](luogu://user/603277) 刚刚试了一下也都卡不过去。 [https://www.luogu.com.cn/record/250910874](https://www.luogu.com.cn/record/2…

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

```cpp void get_niyuan (int n) { niyuan[0] = niyuan[1] = jac[0] = jac[1] = inv[0] = inv[1] = 1; for(int i = 2; i m || m < 0) return 0; return (LL)jac[m] * inv[n…

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[jypo_CYL](luogu://user/992989) 我就是处理逆元的啊，只是组合数的前缀和处理了一下

在讨论《求卡常OR证伪复杂度（92分T飞）》回复：

@[__yuanhaoran](luogu://user/1053324)@[HakureiReimu_cjrljpx](luogu://user/765859) getchar_unlocked 试过了，优化不明显，读入量不多。

球球帮帮 mx 卡卡常吧，已经卡了 5h 了，机房神仙也没卡出来。 双指针，再有一个组合数的前缀和，理论复杂度 $O(T\times n^2)$，最后一个大样例极限 980ms 跑过。洛谷上测试点 24/25 都是 1.15 左右，改 C 语言和 C++23 也没用。 ```cpp #include #include…

在讨论《对顶堆求助》回复：

@[dou_zi_](luogu://user/431784)。 thx。 我也是刚刚才发现的，已经改过来了。

[此题](https://www.luogu.com.cn/problem/P4597)。 Slope Trick。 我使用对顶堆维护斜率分段点，算法正确性没有问题，对顶堆的理论复杂度应为 $O(n\log n)$，但是跑得特别慢，连 CF $n=5000$ 都过不了，求助哪里有问题。 ```cpp #include…

# [ABC431F 题解](https://www.luogu.com.cn/problem/AT_abc431_f) 给出一个长度为 $n$ 的序列 $A$ 和一个整数 $D$，求满足序列 $B$ 是序列 $A$ 的排列且对于 $1 \le i \le n-1$ 都有 $B_{i} \le B_{i+1} + D$…

# Range Set Modifying Query 题解 ## 分块 ~~好玩的数据结构题~~ 看到这道题就有一种分块的欲望。记 $m = \max(x)$。 先用一个 bitset 维护一下每个集合的状态，有数 $i$ 那么第 $i$ 位就设为 $1$，否则设为 $0$。 对于一个零散块我们直接暴力重构，维护一下…

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

加油

```markdown .in 111110001 .ans 1 .in 10101010101 .ans 2 .in 000000 .ans 0 .in 1111 .ans 0 ```

取模是一定要放到 abs 里面，不然负数取模会得负数。

在讨论《求助》回复：

我不会

在讨论《注意到 n^2 可过》回复：

@[zbl2012](luogu://user/1653348) 首先正解不是用两个队列保证单调性么。我的思路也是用两个队列，但是不保证严格的单调性，所以在不满足单调性的情况时需要重新重构一部分。 ```cpp void push_deque_1 (Node_t x) { int cnt = 0; while(!que…

在讨论《注意到 n^2 可过》回复：

@[zbl2012](luogu://user/1653348) 大概率是能卡到 $n^2$ 的。maybe

注意到 $T \le 10,n \le 10^6$，所以 $T \times n^2 \le 10^{13}$ 以 luogu 评测机的实力完全可过。每次直接暴力重构不单调的队列，时间复杂度 $O(Tn^2)$。 [提交记录](https://www.luogu.com.cn/record/235117506)。