洛谷P3368树状模板(区间更新＋单点查询＋差分)
摘要：
题目链接：https://www.luogu.org/problem/P3368 思路：区间更新的时候用到差分的思想 在区间[1,5]里给[2,4]区间加上２，在位置2加上２，位置５加上-2，[1,5]变成(0,2,0,0,0,-2)，当查询位置3的值时 完整代码： 阅读全文
posted @ 2019-08-12 16:56 一只小毛球 阅读(115) 评论(0) 推荐(0) 编辑
关于树状数组
摘要：
https://blog.csdn.net/Small_Orange_glory/article/details/81290634 https://www.cnblogs.com/xenny/p/9739600.html https://www.cnblogs.com/acgoto/p/858395 阅读全文
posted @ 2019-08-10 16:29 一只小毛球 阅读(94) 评论(0) 推荐(0) 编辑
CODEVS 4189 (前缀是否出现)
摘要：
题目链接：http://codevs.cn/problem/4189/ 阅读全文
posted @ 2019-08-10 08:29 一只小毛球 阅读(177) 评论(0) 推荐(0) 编辑