摘要：比赛时对这种线段树裸题都不够敏感，还是题做的太少了啊 因为前面有道题和这题内存限制一样爆内存了，这题一看数据也以为会爆，其实还是没认真去想，因为 n 次询问的范围很小，所以最多也就用 n 行，并不会爆内存 不过赛后自己不看题解也还是不会啊 "原题" 阅读全文

摘要："原题" 这题是一道很坑很坑的题！ 题目给的是区间两个端点，并没说谁大谁小，所以在 change 之前要注意 l 和 r 大小,保证l using namespace std; typedef long long ll; ll n,m; ll a[1000005]; struct tree { ll 阅读全文

摘要："原题" 这题就是线段树区间修改板子题，没什么坑，主要是熟悉懒标记的使用 这题我看了网上很多题解，大多是不使用结构体而是开了数组，并且 change 函数的形参比较多。 但我坚持使用了《算法竞赛进阶指南》的写法，所以在做这题时debug了好久，一直找不到错误，但最后 AC 时的快感真是太爽了！ 主要 阅读全文

摘要："原题" 这是一道线段树裸体，记录一下加深印象。 阅读全文