ACM - 树状数组
Scar_Halo
ITer
展开
-
树状数组
详解:点击得永生 int c[50010]; int lowbit(int x) { return x&(-x); } int sum(int x, int n) { int ret = 0; for (int i=x; i; i-=lowbit(i)) ret += c[i]; return ret; } void update(int x, int val, int n) ...原创 2018-10-07 19:19:29 · 159 阅读 · 0 评论 -
HDU-1166___敌兵布阵 —— 树状数组
题目链接:点我啊╭(╯^╰)╮ 题目大意:     区间单点修改与查询区间和 解题思路:     树状数组 代码思路:    &a原创 2018-10-07 19:25:12 · 258 阅读 · 0 评论 -
牛客第七场 F Energy stones —— set + 树状数组
题目链接:点我啊╭(╯^╰)╮ 题目大意: 每颗石头初始能量是 e[i]e[i]e[i], 每秒钟增加 l[i]l[i]l[i], 上限是 c[i]c[i]c[i] 区间收割 MMM 次,求收割能量的总和 收割时候会把区间里的能量都变为 000 解题思路:...原创 2019-09-22 14:58:00 · 228 阅读 · 0 评论