BIT树状数组
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
hdu 1166 敌兵布阵--BIT
BIT模版题,学完直接刷毫无压力,水的不要不要的 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63579 Accepted Submission(s): 26817Problem Description C国的死对头A国原创 2015-11-23 19:21:33 · 431 阅读 · 0 评论 -
poj 2155 Matrix---树状数组套树状数组
二维树状数组模版,唯一困难,看题!!(其实是我英语渣) Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 22098 Accepted: 8240Description Given an N*N matrix A, whose elements are either 0 or 1. A[原创 2015-11-23 19:28:19 · 732 阅读 · 0 评论 -
学习笔记 BIT(树状数组)
痛定思痛,打算切割数据结构,于是乎直接一发BIT 树状数组能做的题目,线段树都可以解决 反之则不能,不过树状数组优势在于编码简单和速度更快首先了解下树状数组:树状数组是一种操作和修改时间复杂度都是O(logN)的数据结构,可以做到 单点修改前缀查询 和 区间修改单点查询下面来看下树状数组: 由图发现 树状数组C[]对应的数组A[]中的值是这样的: C【1】=A【1】原创 2015-11-23 19:14:29 · 626 阅读 · 0 评论 -
BZOJ-3211花神游历各国 并查集+树状数组
一开始想写线段树区间开方,简单暴力下,但觉得变成复杂度稍高,懒惰了,编了个复杂度简单的 3211: 花神游历各国原创 2015-12-05 21:56:54 · 451 阅读 · 0 评论 -
POJ-2352 Stars 树状数组
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39186 Accepted: 17027Description Astronomers often examine star maps where stars are represented by points on a plane and原创 2015-12-09 17:47:47 · 374 阅读 · 0 评论 -
BZOJ-1901 Zju2112 Dynamic Rankings 函数式线段树 套 树状数组+离线处理
1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6058 Solved: 2521 [Submit][Status][Discuss]Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i]原创 2016-02-05 15:47:43 · 1140 阅读 · 0 评论 -
BZOJ-1878 HH的项链 树状数组+莫队(离线处理)
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2701 Solved: 1355 [Submit][Status][Discuss]Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地原创 2016-03-16 21:41:21 · 487 阅读 · 0 评论 -
BZOJ-1227 虔诚的墓主人 树状数组+离散化+组合数学
1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MB Submit: 914 Solved: 431 [Submit][Status][Discuss]Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常原创 2016-03-19 11:41:24 · 647 阅读 · 0 评论 -
学习笔记--函数式线段树(主席树)(动态维护第K极值(树状数组套主席树))
动态维护区间第K极值(主席树套树状数组)模板...原创 2016-02-05 14:39:57 · 1267 阅读 · 0 评论