https://www.luogu.com.cn/discuss/1257805

在讨论《将题中的相等关系改为大于是否不弱于原题》回复：

或者有没有求区间最远顺序对/逆序对的原题

就是求区间中最远的顺序对/逆序对的距离，以及本题有没有什么归约能证明复杂度的下限

在讨论《我似乎找到了能让树链剖分变得十分简单的方法》回复：

大神啊

在讨论《对题目的疑问》回复：

@[PointerMaster_3F](luogu://user/1428018) 本题贡献不能快速算吧，单点修和区间修不是简单的换个能区间修的 ds 就完事了的，比如 SP1716 和 P5693

在讨论《对题目的疑问》回复：

@[PointerMaster_3F](luogu://user/1428018) https://www.luogu.com.cn/article/dbpszuj1 当然这是依赖于目前没人会 $O(n^2\log n)$ 矩乘的，如果你会的话你可以发篇论文

在讨论《路在何方》回复：

（他开学以来两次考试成绩分别为年级 rnk1，年级 rnk3）

在讨论《关于线段树的魔改》回复：

是否清醒

在讨论《关于线段树的魔改》回复：

区间取max，区间求max用吉司机？

在讨论《关于线段树的魔改》回复：

容易吧

在讨论《关于 CDQ 分治数颜色》回复：

https://www.luogu.com.cn/article/rgeaorby

使用 cdq 分治 ```cpp #include using namespace std; const int N=1e4+5; int c[N],n,k; int lb(int x){return x&-x;} int qry(int x,int res=0){for(;x;x-=lb(x)) res=max(re…

https://www.luogu.com.cn/discuss/1005859

在讨论《求助卡常&正确性》回复：

@[UYHW](luogu://user/252567) 哦我写的是 $O(n\sqrt n\log^2 V)$

拆位，对于所有数位 i，维护只保留后 i 位的序列，然后分块，散块的修改查询暴力即可，整块的修改打标记，整块的查询相当于查 $lzy+a_i\ge 2^{j+1}+2^{j}$ 和 $2^{j}\le lzy+a_i<2^{j+1}$ 的 $a_i$ 的个数，就是套个 P2801，理论上能做到 $O(n\sqrt n\…

在讨论《对题目的疑问》回复：

@[time_keeper](luogu://user/820574) 不能。不能。

在讨论《如何在信息不可减时线段树上二分》回复：

拆成 log 个区间，然后在第一个满足条件的区间里递归到叶子即可

在讨论《进食后人（如果你TLE#8 95pts）》回复：

你的复杂度是 $O(nm)$ 的，建议加强数据

在讨论《刚学CDQ，求助 AC#1 求助》回复：

@[General0826](luogu://user/1351126) 你的代码是 if(a.c==b.c){

在讨论《刚学CDQ，求助 AC#1 求助》回复：

@[General0826](luogu://user/1351126) 这里写错了 ```cpp bool cmpb(node a,node b){ if(a.b==b.b){ return a.c<b.c; } return a.b<b.b; } ```

在讨论《关于莫队的排序》回复：

正常奇偶排序应该长这样 ```cpp bool operator other.r; } ``` 你如果左端点在同一块右端还无序整个时间复杂度就假了

https://www.luogu.com.cn/paste/5yofjvqt 年度最史

在讨论《一个数据结构题目》回复：

@[1nes](luogu://user/1114867) 意思是不大能做，我记不太清了，之前在lca课件上好像看过类似的

在讨论《一个数据结构题目》回复：

我记得是图灵奖来着

在讨论《申请降蓝》回复：

我支持降蓝

在讨论《申请降蓝》回复：

@[crz_qwq](luogu://user/795344) 这种不应该按正解难度算么（）

在讨论《申请降蓝》回复：

我咋 $n\sqrt n\log n$ 过了

在讨论《简单区间最大和，求救！！！》回复：

@[CN_Huang](/user/1378937) 复杂度不太对吧

在讨论《求助数学题》回复：

@[BWsha2k](/user/666114) 我的做法是设 $xy=5b^2,x+y=2a$，原式等于 $\sqrt{\frac{(\sqrt x+\sqrt y)^2}{2}}+\sqrt{\frac{(\sqrt x-\sqrt y)^2}{2}}=2022$，解得 $x=2\times1011^2$，带回去找…

在讨论《求助数学题》回复：

@[Grammar__hbw](/user/856004) 你带k=1进去试试？