@田字格 不是有$O(n)$算法吗？

@ComeIntoPower

改完了，请审核

https://www.luogu.org/blog/82152/Introduction-of-zkwSegmentTree

@常暗踏阴 ???

@huanghaox1212 @mega_aspirin 文章已更新，nth_element不如文章中的方法 https://www.luogu.org/blog/frank99abc/qian-tan-suan-fa-zha-zhao-di-k-xiao

今日咕咕？

@khong

您这个为啥ZKW和递归版那么接近啊，真的没测错吗。。。

@silverxz 目前队列挺长的

@ComeIntoPower 可能是我zkw忘卡常了，我重测吧

摘要：DP的小技巧，涉及 状压DP,状态剪枝，DP对象变更，差分DP,连通块DP(迷，不知道是不是应该叫这个名字)

[文文殿下]DP常用技巧

@田字格 你讲的这个根本无意义啊