随笔分类 - 线段树

2022春每日一题：Day 41

摘要：题目：I Hate It 一个基础的线段树模板，单点修改+区间查询代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #define ls(x) x<<1 #define rs(x) x< 阅读全文

posted @ 2022-03-18 23:46 __honey 阅读(22) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 26

摘要：题目：无聊的数列区间增加等差序列，似乎不好维护，等差等差，那就差分呗，单点查询，更加肯定，直接差分，每次加了一个等差序列容易发现只需要对应的差分数组a[l]+=k,a[l+1]...a[r]+=d,a[r+1]-=(r-l)*d+k 查询输出a[1]+a[2]...a[p]，然后用线段树维护一下，阅读全文

posted @ 2022-03-03 22:02 __honey 阅读(21) 评论(0) 推荐(0) 编辑