eason99 - 博客园

2018年9月

摘要：传送门写这题顺便学了下string类里substr的用法substr有2个参数，第一个参数为你需要截取的子串的起始位置的索引（下标），第二个参数为从起始位置开始截取的长度。这题就用到了substr函数，这... 阅读全文

posted @ 2018-09-19 11:45 eason99 阅读(135) 评论(0) 推荐(0)

摘要：传送门题意是给一个长度为n的a，b数组，然后有2种操作，一种是a数组l~r区间+1，第二种是查询l~r区间ai/bi之和。维护区间内最大的a值和最小的b值，对一段区间进行成段更新后，如果maxa==minb说... 阅读全文

posted @ 2018-09-18 17:36 eason99 阅读(64) 评论(0) 推荐(0)

posted @ 2018-09-18 17:36 eason99 阅读(82) 评论(0) 推荐(0)

摘要：势能分析线段树是这样一个东西，对于某一些操作，不滋磁打标记，只能暴力更改但操作很少次以后就不会改变结果了（最常见的就是区间开根号），我们可以维护一些东西来表示这个区间是否会改变。题意就是给长度为n的区间，然后有... 阅读全文

posted @ 2018-09-17 21:57 eason99 阅读(99) 评论(0) 推荐(0)

posted @ 2018-09-17 21:57 eason99 阅读(80) 评论(0) 推荐(0)

摘要：问题描述试题编号： 201609-4 试题名称：交通规划时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路... 阅读全文

posted @ 2018-09-15 10:50 eason99 阅读(89) 评论(0) 推荐(0)

posted @ 2018-09-15 10:50 eason99 阅读(98) 评论(0) 推荐(0)

摘要：试题编号： 201604-4 试题名称：游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述小明在玩一个电脑游戏，游戏在一个n×m的方格图上进... 阅读全文

posted @ 2018-09-15 10:23 eason99 阅读(77) 评论(0) 推荐(0)

posted @ 2018-09-15 10:23 eason99 阅读(160) 评论(0) 推荐(0)

摘要：这题就是有两种更新，1.l~r区间每个数加v 2.l~r区间每个数都替换成v。2种更新就要对应2种lazy标记，lazy1是第一个更新方式的，lazy2是第二种更新方式的，当rt节点的区间先是进行了第二种更... 阅读全文

posted @ 2018-09-07 00:40 eason99 阅读(88) 评论(0) 推荐(0)