在讨论《请求重修数据》回复：

@[SkyWave](/user/234992) /cf

在讨论《请求重修数据》回复：

仍然是处理问题啊，大不了特判+-$和大小写英文字母

在讨论《动态第k大只能用平衡树？》回复：

分块甚至可以维护带插第k大

在讨论《萌新刚学分块，有一点疑问》回复：

@[zhong114514](/user/754856) **我再重复一遍，蒲公英是分块入门经典题，但是它也是${O(N^{5/3})}$的** 没有固定的块长，只有永恒的毒瘤。

在讨论《萌新刚学分块，有一点疑问》回复：

@[zhong114514](/user/754856) 顺序有关是可以的吧。见序列操作。只需要满足区间可加性就行了。

在讨论《萌新刚学分块，有一点疑问》回复：

@[zhong114514](/user/754856) 可以试着用权值分块写下区间kth。感受一下时空均衡的感觉。

在讨论《萌新刚学分块，有一点疑问》回复：

@[zhong114514](/user/754856) 啥叫大部分情况啊/yun 本身就是时空均衡思路，时间空间都卡得进去才是分块的真正要义啊

在讨论《萌新刚学分块，有一点疑问》回复：

@[Reality_Creator](/user/278629) 有没有一种可能，线段树是块上块套满的分块）

在讨论《萌新刚学分块，有一点疑问》回复：

@[zhong114514](/user/754856) 为啥复杂度一定是${O(N \sqrt N)}$ 啊/yun 比如蒲公英就是${O(N ^{5/3})}$的。

在讨论《萌新刚学分块，有一点疑问》回复：

@[Reality_Creator](/user/278629) 分块主要还是一种时空均衡的想法吧。

在讨论《萌新刚学分块，有一点疑问》回复：

@[NASFsky](/user/375403) 优点：灵活好想好写，易于扩展，不一定要满足区间可加性。 example：教主的魔法、蒲公英（经典题）

在讨论《关于静态区间第k小值的分块写法》回复：

@[Ntokisq](/user/203623) 嗯，今天whk时间又细细想了一下，最初分块不具有优化可行性，但是P3834应该是可的。

在讨论《关于静态区间第k小值的分块写法》回复：

@[LordLaffey](/user/335136) 主要也是看到有人说这个空间理论最优有${O(N)}$

在讨论《关于静态区间第k小值的分块写法》回复：

@[LordLaffey](/user/335136) 谢谢，这个做法我也想到了。

在讨论《关于静态区间第k小值的分块写法》回复：

@[LordLaffey](/user/335136) https://www.luogu.com.cn/blog/Juan-feng/solution-p3834 我所说的分块套权值数组就是这个常见trick啦~

在讨论《关于静态区间第k小值的分块写法》回复：

@[bamboo123](/user/369181) 在时间复杂度上，考虑**对值域数组进行分块然后维护前缀和**，就可以做到${O(N \sqrt N)}$，目前的问题是如何优化空间。 我希望您在理解他人问题意义的情况下再进行回答。

在讨论《蒟蒻想不明白。》回复：

@[HopeIsHere](/user/615573) 那就是```(b==0)```返回1，然后```(a==(b==0))```报错。但是我并不认为上述**编译一下**就可以理解这个代码实质

在讨论《蒟蒻想不明白。》回复：

@[HopeIsHere](/user/615573) ``` 也就是如果b不等于0，a等于1时也会认为满足条件 ``` 我并不认为这种数据出现的概率很高，我觉得这不是自己调试的问题。

在讨论《关于静态区间第k小值的分块写法》回复：

@[bamboo123](/user/369181) ？？？我的做法已经明确了时间复杂度，问题是空间的优化。请确认您是否理解了问题 /yiw

在讨论《关于静态区间第k小值的分块写法》回复：

**可否用分块套权值数组在O(N)空间内实现静态区间第k小值。**

在讨论《关于静态区间第k小值的分块写法》回复：

@[bamboo123](/user/369181) ？？？请确认我提出的问题。

在讨论《蒟蒻想不明白。》回复：

@[HopeIsHere](/user/615573) 因为连等于是错误的。 你的代码实际会变成 ``` a==(b==0) ``` 也就是如果b不等于0，a等于1时也会认为满足条件

在讨论《问一个几乎无意义的问题（违规紫衫）》回复：

@[OoXiao_QioO](/user/721429) 这个问题本地很容易解决吧/yiw

在讨论《关于静态区间第k小值的分块写法》回复：

@[bamboo123](/user/369181) 在离散化后权值和数组长度同域，在${2\times10^5}$

RT，可否用分块套权值数组在O(N)空间内实现静态区间第k小值。 如可，可否提供大致思路，不胜感激。

在讨论《数据真水》回复：

@[CasualJack](/user/764625) 就我个人看来，$30000*30000/2$ 的循环次数是可以通过目前的评测机的，就是可能老祖宗机子跑不过

在讨论《数据真水》回复：

@[__Ultimium__](/user/424089) 常数在目前的机子下确实可以稳定通过

在讨论《蒟蒻求助，线段树样例过不了》回复：

@[_sto_pengzijun_orz_](/user/556362) 他用的快输快读，read和write

在讨论《说得好》回复：

@[CQBZJJH](/user/271260) 那您认为灌水区的意义是什么。

在讨论《P1685 游览 BFS T了 开O2 MLE了 求大佬优化》回复：

- 首先，直接dfs错误在正确性而不是复杂度上； - 其次正解是O(N+M)的； - 再者萌新真的不知道什么是二维bfs