Chrety

分类

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

/ 注册

全部文章（共2篇）

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

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

线段树差分

2019-04-28

0 700

P2801 教主的魔法 (线段树)

题目 P2801 教主的魔法解析成天做水题线段树，第一问区间加很简单第二问可以维护一个区间最大值和一个区间最小值，若C小于等于区间最小值，就加上区间长度，若C大于区间最大值，就加0 ps:求教指针线段树，我的空间怎么那么大代码 #include <bits/stdc++.h...

数据结构线段树

2019-06-05

0 522