技术栈

动态维护前k大

邪神与厨二病
1 年前
数据结构·算法·动态规划·堆·暴力·动态维护前k大
牛客小白月赛90(A,B,C,D,E,F)比赛链接官方题解(视频)这场偏思维,感觉好像没啥算法。E需要动态维护前 k k k 小,F是个离散化加dp,状态和递推方程比较 非常规,建议还是看一下涨涨姿势。