Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共3篇）

P1438 无聊的数列 (差分+线段树)

题目 P1438 无聊的数列解析：了解差分的话就很好做了先考虑修改，用差分的基本思想，左端点加上首项\(k\)，因为是等差数列，所以修改的区间内都应该加一个增量，即修改区间\((l,r]\)内每个数的差分数组都加上公差\(d\)，显然最后的\(r+1\)再减去\(k+(r-l)\...

线段树差分

2019-04-28

0 700

P2184 贪婪大陆 (树状数组)

题目 P2184 贪婪大陆解析差分？在所修改的区间的开头位置+1，表示从这个位置开始往后开始埋一种地雷，在结尾位置+1，表示在这个位置有一种地雷被埋完查询的时候我们就只需要查询 \([1,r]\)中开头的位置，表示\(1\)到r***埋了多少种类型的地雷 \([1,l-1]...

数据结构差分树状数组

2019-06-01

0 607

P3028 汽水机(差分)

题目 P3028 [USACO10OCT]汽水机Soda Machine 解析差分，看到\(a[i]\leq 1e9\)，离散化一下，在\(l\)处\(+1\)，\(r+1\)处\(-1\)，这样就只有\(2n\)个点了，再按位置排一下序，扫一遍记录答案就可以了。需要注意的是，如果在某个位...

差分离散化

2019-10-28

0 619