Chrety

数据结构

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

/ 注册

全部文章 / 数据结构（共2篇）

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