标签:整体二分

【题解】 [Poi2011]Meteors 整体二分 BZOJ – 2527 SPOJ – METEORS

谁都知道,流星是美丽的,会给自己带来幸福和幸运,可是,有谁知道,流星也是孤独的呢?

谁都知道,流星确实是孤独的。可是,又有谁知道,我写不出树状数组的时候,也是孤独的呢?<(=┘ ̄Д ̄[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 [Zjoi2013]K大数查询 整体二分+线段树 BZOJ – 3110

1. 题目

BZOJ - 3110:传送门= ̄ω ̄=

LUOGU - 3332:传送门= ̄ω ̄=

2. 题解

哈哈哈终于完美AC这题惹!

整体二分就是吼哇QvQ!

有先决科技点:整体二分解[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 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