摘要: 一 、什么是树状数组? 我们先来看一道题: 例题1: 已知N个正整数,接下来我们对这N个数进行M次操作,操作分为两类: ①将第X个数加上V;②询问区间(P1,P2]的和。 因为每次修改单点,查询区间,所以这类题是单点修改区间查询类; 如果不知道树状数组的话,我们可以选择暴力枚举://暴力出奇迹 每次 阅读全文
posted @ 2018-08-06 14:02 OI-er 阅读(191) 评论(0) 推荐(1)
摘要: 这是我们的第一篇文章 这是我们的网站 假如以后的文章写得”难以理解“,请多多体谅 阅读全文
posted @ 2018-08-06 08:24 OI-er 阅读(179) 评论(0) 推荐(0)