2022年4月17日
前k小子段和、前k小子序列与前k小树上路径问题
摘要： 今天午睡的时候忽然想到这样一类问题：如何求一个序列（可正可负可零）的前k大（小）个子区间的和？随即想到了一个$O((n+k)(logn+logk))$的算法，思路并不难 看到区间和，首先想到的就是构造出前缀和，一般这么搞准没错~ 然后看到前k小问题，一般能想到的做法是构造出一个边权非负的有向图（显式 阅读全文
posted @ 2022-04-17 17:34 jrltx 阅读(277) 评论(0) 推荐(0) 编辑