摘要: "原题" 这题是一道很坑很坑的题! 题目给的是区间两个端点,并没说谁大谁小,所以在 change 之前要注意 l 和 r 大小,保证l using namespace std; typedef long long ll; ll n,m; ll a[1000005]; struct tree { ll 阅读全文
posted @ 2020-03-11 22:09 Pecoz 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "原题" 这题就是线段树区间修改板子题,没什么坑,主要是熟悉懒标记的使用 这题我看了网上很多题解,大多是不使用结构体而是开了数组,并且 change 函数的形参比较多。 但我坚持使用了《算法竞赛进阶指南》的写法,所以在做这题时debug了好久,一直找不到错误,但最后 AC 时的快感真是太爽了! 主要 阅读全文
posted @ 2020-03-11 21:50 Pecoz 阅读(117) 评论(0) 推荐(0) 编辑