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