2019年6月7日
CF633H Fibonacci-ish II（莫队+线段树）
摘要： 温馨提示：本题十分卡常数，我手动开O2才过的。而数据范围不伦不类的n<=30000，常数小的O(n2)居然比O(n√nlogn)跑得快…… 考虑插进去一个元素对答案产生的影响。原本数列为Σa[i]f[i]，其中1<=i<=n，然后考虑在k位置插入a[0]，答案显然是a[1]f[1]+a[2]f[2] 阅读全文
posted @ 2019-06-07 10:17 hfctf0210 阅读(275) 评论(0) 推荐(0) 编辑