2019年8月12日

洛谷P3374【模板】树状数组 1(单点更新+区间求和)

摘要: 1 #include 2 #include 3 #include 4 #define mem(a,b) memset(a,b,sizeof(a)); 5 using namespace std; 6 typedef long long ll; 7 const int maxn = 500005; 8 const ll INF = 0x3f3f3f3f; 9 int n,m... 阅读全文

posted @ 2019-08-12 17:14 一只小毛球 阅读(140) 评论(0) 推荐(0) 编辑

洛谷P3368树状模板(区间更新+单点查询+差分)

摘要: 题目链接:https://www.luogu.org/problem/P3368 思路:区间更新的时候用到差分的思想 在区间[1,5]里给[2,4]区间加上2,在位置2加上2,位置5加上-2,[1,5]变成(0,2,0,0,0,-2),当查询位置3的值时 完整代码: 阅读全文

posted @ 2019-08-12 16:56 一只小毛球 阅读(115) 评论(0) 推荐(0) 编辑

导航