摘要：
传送门 写这题顺便学了下string类里substr的用法substr有2个参数，第一个参数为你需要截取的子串的起始位置的索引（下标），第二个参数为从起始位置开始截取的长度。 这题就用到了substr函数，这... 阅读全文
摘要：
传送门 题意是给一个长度为n的a，b数组，然后有2种操作，一种是a数组l~r区间+1，第二种是查询l~r区间ai/bi之和。维护区间内最大的a值和最小的b值，对一段区间进行成段更新后，如果maxa==minb说... 阅读全文
摘要：
传送门 题意是给一个长度为n的a，b数组，然后有2种操作，一种是a数组l~r区间+1，第二种是查询l~r区间ai/bi之和。维护区间内最大的a值和最小的b值，对一段区间进行成段更新后，如果maxa==minb说... 阅读全文
摘要：
势能分析线段树是这样一个东西，对于某一些操作，不滋磁打标记，只能暴力更改但操作很少次以后就不会改变结果了（最常见的就是区间开根号），我们可以维护一些东西来表示这个区间是否会改变。 题意就是给长度为n的区间，然后有... 阅读全文
摘要：
势能分析线段树是这样一个东西，对于某一些操作，不滋磁打标记，只能暴力更改但操作很少次以后就不会改变结果了（最常见的就是区间开根号），我们可以维护一些东西来表示这个区间是否会改变。 题意就是给长度为n的区间，然后有... 阅读全文
摘要：
问题描述试题编号： 201609-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 G国国王来中国参观后，被中国的高速铁路... 阅读全文
摘要：
问题描述试题编号： 201609-4 试题名称： 交通规划 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 G国国王来中国参观后，被中国的高速铁路... 阅读全文
摘要：
试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进... 阅读全文
摘要：
试题编号： 201604-4 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进... 阅读全文
摘要：
这题就是有两种更新，1.l~r区间每个数加v 2.l~r区间每个数都替换成v。2种更新就要对应2种lazy标记，lazy1是第一个更新方式的，lazy2是第二种更新方式的，当rt节点的区间先是进行了第二种更... 阅读全文