06 2019 档案

该文被密码保护。
posted @ 2019-06-30 10:20 ancer 阅读(4) 评论(0) 推荐(0) 编辑
摘要:简介 树状数组和线段树相比而言,树状数组的代码量明显偏少,仅对于单点修改或者是求前缀和之类的题目,树状数组真的是不二之选. 原理 如图所示,上面参差不齐的c数组管理着下面的a数组. 显然,c[2]管理的是a[1]、a[2],共2个; c[4]管理的是a[1]、a[2]、a[3]、a[4],共4个; 阅读全文
posted @ 2019-06-14 09:13 ancer 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示