标签:树状数组

【题解】 Stars 树状数组/线段树/treap POJ – 2352

原题戳我

坡机裸提

题目描述:
Description

Astronomers often examine star maps where stars are represented by po[......]

[继续阅读= ̄ω ̄=]

Read MoreView 6 Comments

【题解】 Dynamic Rankings 动态区间第k小问题 整体二分+树状数组 BZOJ – 1901 ZOJ – 2112

1. 题目

2. 题[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】 Kth number 整体二分+树状数组 区间第k小问题 HDU – 2665

1. 题目

传送门= ̄ω ̄=

2. 题解

这,,,是我写的第多少个区间kth问题的算法&代码了???

列举一下QvQ:

  • 分块
  • 二分套线段树
  • 主席树
  • 二分套线段树套splay(资磁修[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 [SDOI2008]郁闷的小J 树状数组 + 哈希表 LUOGU – 2464

1. 题目

传送门= ̄ω ̄=

2. 题解

我做这题的历程:

  1. 普通线段树套平衡树(map),70分
  2. 半递归式(修改变为递推)线段树套平衡树(map),80分
  3. 树状数组套平衡树(map),90分[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 树状数组心得 -boshi

It self

名称:树状数组(Binary-Indexed-Tree),顾名思义,是一种树形的结构。但他的树形体现在索引上(Indexed),本体依旧是数组。
性质:树状数组支持以下几种操作:
1[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【算法】 [转]搞懂树状数组

原文链接

写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行[......]

[继续阅读= ̄ω ̄=]

Read MoreComment