某岛

… : "…アッカリ～ン . .. . " .. .
September 1, 2012

UVa 12345. Dynamic len(set(a[L:R]))

Brief description:

… 给定一个数列，维护以下两种操作。

  • 询问某段区间内出现了多少种不同的数字。
  • 修改某个位置的值。

Analysis:

。略)

树状数组套主席树。。（1s + .. .
http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=2962041

树状数组套Splay。。（3s +- .. .
暴力的话姿势正确貌似也能过。。（3s +- ..

External link:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3767
http://user.qzone.qq.com/251815992/blog/1346399378

Posted by xiaodao
Category: UVa

3 Comments to “UVa 12345. Dynamic len(set(a[L:R]))”

  1. figo
    September 1, 2012

    Mark !!! 这个问题困扰我很久了, 没想到有原题, 跪跪跪 !!!!
  2. hlangc
    September 4, 2012

    树状数组+splay也只要1s+
  3. xiaodao
    September 4, 2012

    求码求教育。。！

Leave a Comment



« | »

  • Archives

    open all | close all