网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF633H
2022-09-04
【luogu CF633H】Fibonacci-ish II(莫队)(线段树)(矩阵乘法)
Fibonacci-ishII题目链接:luoguCF633H题目大意给你一个序列,每次问你一个区间,把里面的数拿出来去重排序,第i个位置乘上斐波那契数列第i项之后所有数的和。思路这题
2022-09-03
CF633H Fibonacci-ish II
传送门思路考虑使用莫队当加入一个数时,如果不是第一次加入,就不用管它;否则,我们在权值线段树上记录它的贡献为了方便修改,线段树上需要记录的是:它的排名减一的斐波那契
2022-08-30
CF633H Fibonacci-ish II 莫队 线段树 矩阵
CF633HFibonacci-ishII题意很简明同时给人以不可做感。直接暴力大概是\(n^2log\)的优化一下提前排好序从小到大枚举数字再枚举询问可以完成\(n^2\)经过精细的优化