二叉堆
文章平均质量分 79
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
OJ 中的目录——题解
题目大意: 在一棵树中选择K条不重复的垂直的长度在[L,R][L,R][L,R]之间的树链,树链的价值定义为点权的加和,求最大总价值 N≤500000N≤500000N≤500000显然,我们可以枚举每一条符合条件的树链,取前K大的进行选择——极端O(N∗N)O(N∗N)O(N*N)那么看这题之前,先考虑一个较简单的情形: 在一个数组中,在其中找一个第K大的满足长度为[L,R][L,...原创 2018-07-07 12:47:03 · 258 阅读 · 0 评论 -
Smooth——题解
题目大意求第K大的B-光滑数 其中如果一个数的最大质因子不超过pBpBp_{_B}(p代表素数),就称它是一个 B-光滑数(1是最小的光滑数) K<=107,B<=15,时限2sK<=107,B<=15,时限2sKxxx生出的下一个B-光滑数一定是x∗pix∗pix*p_i 然后取K-1次,就OK了 还可以加一道优化:当前已经取过i个,那么显然接下来还要取K-1...原创 2018-08-30 14:20:24 · 631 阅读 · 0 评论