![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
jithxx_
人一我十,人百我千。永不放弃,怀揣着梦想前进。
展开
-
【单调队列】
asdasdas原创 2022-08-30 15:01:52 · 173 阅读 · 3 评论 -
题解 P1757 【通天之分组背包】
说来惭愧 这么easy的题目 我居然看代码的时候还是抱着惯性思维去看 写题目的时候也感觉自己被束缚了#include <algorithm>#include <vector>#include <iostream>using namespace std;struct node{ int w,p;};const int maxn = 1...原创 2020-03-04 22:06:00 · 206 阅读 · 0 评论 -
树状数组的区间修改问题
我昨天写树状数组的时候最初建树的时候是用的原值没有修改后的值但是这样写不能实现区间的加权必须一个点一个点的更新很麻烦然后我百度了一下发现一开始建树存的是数的差值update(i,a[i]-a[i-1]);我觉得可能是我的数学理论基础不够扎实不太能懂为啥存插值可以很方便的通过update(x,k);update(y+1,-k);的形式实现新树状数组算法...原创 2020-03-03 13:46:02 · 188 阅读 · 0 评论