摘要:
# H. 3.魔法传输 这道题是区间加上等差数列的修改,我们直接去修改会很难想 然后我们可以发现他这个只有单点查询,所以我们就可以这么想,类似于一个差分操作 我们在每一次操作的时候我们就直接将这个区间都加上一,然后再将右端点的后一位减去区间长度 对于每一次单点查询我们就直接对这个点进行前缀和操作即可 阅读全文 »
发表于 2023-08-23 19:01阅读:34评论:0推荐:0
公告
搜索
最新评论
- 1. Re:区间dp学习笔记
太巨了
- --clyzhhz
- 2. Re:USACO 2019 US Open Contest, Silver
T2 是一个二维差分题, 你可以想想看,把他整理上来。 建议用GGB 来画图比较容易看出来。
- --Solar_Lee83
- 3. Re:并查集学习笔记
- 写的还不错哈,我提两个建议: 带权并查集P1196 [NOI2002] 银河英雄传说,是一个经典题目。 需要画一个图来帮助理解。注意:关键点怎么操作。 合并的时候记得是向量计算。你可以做一下二维并查集...
- --Solar_Lee83
- 4. Re:区间dp学习笔记
Interesting DP.
- --Solar_Lee83
- 5. Re:有边数限制的最短路——Bellman Ford算法
- @我是浣辰啦 支持...
- --Messi_K