摘要：
题目大意 给定一个n个数的数列，m个操作，有三种操作： $1\ x\ v$ 将$a_x$的值修改成v $2\ l\ r\ $ 求 $\sum_{i=l}^r x_i f_{i l}$ 其中对于$f$数组 $f_0=1\ ，f_1=1\ ，f_i=f_{i 1}+f_{i 2}$ （就是斐波那契数列） 阅读全文
摘要：
题目大意 给定n个元素的数列，每一个元素有x和y两种元素，现在有三种操作： $1\ L\ R$ 设$xx$为$[l,r]$的元素的$x_i$的平均值，$yy$同理 求 $\frac{\sum_{i=L}^R(x_i xx)(y_i yy)} {\sum_{i=L}^R(xi xx)^2}$ $2\ 阅读全文
摘要：
QAQ一道线段树好题 题目大意： 给定一个有n个数的数列，共m种操作，有两种操作 $1\ l\ r\ k\ d$表示将$a[l]$~$a[r]$的数加一个以k为首相，d为公差 $2\ x$表示求$a[x]$是多少 QwQ又是一道不会的题 暴力修改肯定会T飞 如果可以用线段树进行区间修改呢？？ 我们考 阅读全文
摘要：
题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi 阅读全文
摘要：
题目大意： 给定n个点排成一排，每个点有一个点权，有m次修改，每次改变某个点的点权并将最大点独立集计入答案，输出最终的答案 其中$n\le 40000\ , \ m\le 50000$ QWQ说实话，一开始看这个题，没啥思路呀 后来看了题解才知道是线段树 我们考虑对一个区间，我们只需要关心左右节点是 阅读全文
摘要：
题目描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n m的矩阵。每个整数坐标点(x , y)表示一座城市$（ 1\le x\le n,1\le y\le m）$。两座城市间相邻的定义为：对于城市(Ax, Ay)和城市(Bx 阅读全文
摘要：
QWQ前几天才刚刚把这个D1T3写完 看着题解理解了很久，果然我还是太菜了QAQ 题目大意就是 给你一个n个点，m条边的图，保证1能到达n，求从1到n的 （设1到n的最短路长度是d）路径长度在[d,d+k]之间的路径有多少条，答案要对p取膜 下面附上数据范围的大表哥！ 首先对于30%的数据，我们可以 阅读全文
摘要：
https://blog.csdn.net/y752742355/article/details/80208805 阅读全文
摘要：
QWQ啊 这个题可以说是我目前碰到过的最难理解的dp之一了。 题目大意： 已知参赛选手的得分，你的任务是按照得分从高到底给出选手的排名。遗憾的是，保存选手信息的数据结构只支持 一种操作，即将一个选手从位置i移动到位置j，该移动不改变其他选手的相对位置，即如果i j，位置j和位置i 1 之间的选手的位 阅读全文
摘要：
题目大意： 现在给你一个有n个点和m条边的图，每一条边都有一个费用，每个点不能经过超过两次，求所有点至少遍历一次的最小费用 其中n include include include include using namespace std; inline int read() { int x=0,f=1 阅读全文