2022年9月3日
CF633H Fibonacci-ish II
摘要： 传送门 思路 考虑使用莫队 当加入一个数时，如果不是第一次加入，就不用管它； 否则，我们在权值线段树上记录它的贡献 为了方便修改，线段树上需要记录的是：它的排名减一的斐波那契数与它的乘积，以及它的排名的斐波那契数与它的乘积，记为 $pre,sum$ 假如我们加入一个数 $x$，那我们需要统计 $1$ 阅读全文
posted @ 2022-09-03 07:20 zuytong 阅读(32) 评论(0) 推荐(0) 编辑