2025年2月25日
分块-byx
摘要： Update：2025.5.25 树状数组是基于二进制划分与倍增的思想，线段树基于分治的思想。之所以能够高效修改和查询，就是把序列分成了大大小小的“段”，花费额外（增加空间，空间换时间）的代价对这些“段”管理的信息进行记录和更新，查询一个区间的信息，可以将这个区间分成几个已有的“段”结合，从而提高效 阅读全文
posted @ 2025-02-25 14:46 baoyixu 阅读(55) 评论(0) 推荐(0)