2023年4月20日
分块入门学习笔记
摘要： 分块入门学习笔记 前言 感觉我还是比较喜欢这种几乎不用怎么动脑的暴力数据结构啊 例题 给出一个长为 $n$ 的序列和 $n$ 次操作。 设计一种数据结构，满足区间加法和区间求和。 $1 \leq n \leq 50000$ 分析 一开始也是觉得搞个线段树或者树状数组不就行了吗，后面发现分块还可以搞一 阅读全文
posted @ 2023-04-20 21:05 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑