2019年3月10日
luogu4365 秘密袭击 (生成函数+线段树合并+拉格朗日插值)
摘要： 求所有可能联通块的第k大值的和，考虑枚举这个值: $ans=\sum\limits_{i=1}^{W}{i\sum\limits_{S}{[i是第K大]}}$ 设cnt[i]为连通块中值>=i的个数 $ans=\sum\limits_{i=1}^{W}{i\sum\limits_{S}{[cnt[i 阅读全文
posted @ 2019-03-10 13:00 Ressed 阅读(325) 评论(0) 推荐(0) 编辑