摘要：
LINK：Multiset 主要点一下 二分和树状数组找第k大的做法. 线段树的做法是平凡的 开一个数组实现就能卡过. 考虑如树状数组何找第k大 二分+查询来判定是不优秀的。 考虑树状数组上倍增来做. 考虑从0开始跳 定义跳到的节点为前缀和. 那么不断跳累加权值即可. 第三种做法是二分 (其实我最先 阅读全文
摘要：
LINK： "优雅的绽放吧,墨染樱花" 当时考完只会50分的做法 最近做了某道题受到启发 故会做这道题目了。(末尾附30分 50分 100分code 看到度数容易想到prufer序列 考虑dp统计方案数。 设f[i][j]表示前i个数字占了prufer序列j个位置的方案数.最后答案为f[n][n 2 阅读全文
摘要：
LINK： "P6570 [NOI Online 3 提高组]优秀子序列" Online 2的T3 容易很多 不过出于某种原因(时间不太够 浪了 导致我连暴力的正解都没写. 容易想到 f[i][j]表示前i个数 当前或为j的方案数. 转移很简单 不过复杂度最坏是n 值域的. 只有20 可以把状态降维 阅读全文