Xylon_

POJ

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 未归档(115) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

归档

标签

去牛客网

/ 注册

全部文章 / POJ （共1篇）

【POJ 2481】Cows 树状数组

在找题解的时候发现了一篇很不错的树状数组详解，放在这里与大家共享文章地址树状数组：树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，用lowbit函数维护了一个树的结构那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的...

POJ 树状数组

2018-07-23

0 491