摘要：
写在前言之前 很早之前我就开始学最基本的线段树操作，最高的只到区间加法。时隔多日才想起来在深入一下，加之很久没有写过线段树的板子，所以写的时候还是比较恶心的 这次主攻的是区间乘法的操作。 前言 对于区间查询这一类问题。如果给定的是一个有序的序列，完全可以使用前缀和求解。求解无序的区间查询是比较常用的 阅读全文
摘要：
解题思路 既然广义斐波那契，而且数据范围这么大，那么我们使用矩阵快速幂来进行求解。大家都知道斐波那契的初始矩阵如下 $$\begin{bmatrix}1&1\\1&0\end{bmatrix}$$ 那么这道题我们怎么推矩阵呢？先确定目标矩阵如下 $$\begin{bmatrix} F_n & F_{ 阅读全文
摘要：
吐槽一下 我开了$ O2$优化结果跑的更慢了什么鬼？？？！！！ 我怕不是吸了一口 不要脸的放上我的博客，欢迎大家 "前来面基" 题目大意 给定一棵有$n$个节点的树，树中有${n 1}$条边，每条边花费的价格是这条边两侧的点的数量的差的绝对值和这条边长度的积。求这棵树的总花费。 解题思路 以节点$1 阅读全文