Блог пользователя question_id

Автор question_id, история, 9 лет назад, По-английски

Hi... I am practicing BIT.. Can I get some problems which can be solved using BIT(Binary Indexed Tree) on Codeforces?

  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +18 Проголосовать: не нравится

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3238

http://www.lightoj.com/volume_showproblem.php?problem=1112

http://www.lightoj.com/volume_showproblem.php?problem=1266

http://www.codechef.com/problems/SPREAD

http://www.spoj.com/problems/CTRICK/

http://www.spoj.com/problems/MATSUM/

http://www.spoj.com/problems/DQUERY/

http://www.spoj.com/problems/YODANESS/

http://www.spoj.com/problems/NKTEAM/

https://community.topcoder.com/stat?c=problem_statement&pm=6551&rd=9990

http://www.spoj.com/problems/ADABEHIVE/

https://www.hackerearth.com/practice/data-structures/advanced-data-structures/fenwick-binary-indexed-trees/practice-problems/algorithm/counting-in-byteland/

https://devskill.com/CodingProblems/ViewProblem/300

http://codeforces.com/contest/669/problem/E

http://codeforces.com/contest/777/problem/E

http://www.spoj.com/problems/TULIPNUM/

http://www.spoj.com/problems/SUMSUM/

http://www.spoj.com/problems/SGIFT/

http://www.spoj.com/problems/TPGA/

http://www.spoj.com/problems/ZIGZAG2/

http://www.spoj.com/problems/CRAYON/

http://www.spoj.com/problems/DCEPC705/

http://www.spoj.com/problems/DCEPC206/

http://www.spoj.com/problems/KOPC12G/

http://www.spoj.com/problems/TRIPINV/

http://codeforces.com/contest/597/problem/C

http://codeforces.com/contest/12/problem/D

http://codeforces.com/gym/101047/problem/J

http://codeforces.com/contest/707/problem/E

http://codeforces.com/contest/749/problem/E

http://codeforces.com/problemset/gymProblem/101055/D

http://codeforces.com/contest/849/problem/E

http://www.spoj.com/problems/ADACABAA/

https://codeforces.com/problemset/problem/704/A

http://matcomgrader.com/problem/9346/fundraising/

And about 70 problems from hackerearth here:

https://www.hackerearth.com/practice/data-structures/advanced-data-structures/fenwick-binary-indexed-trees/practice-problems/

»
4 года назад, # |
Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

Nice list.

»
4 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

A good problem with a Fenwick tree. https://codeforces.com/problemset/problem/459/D

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Does one need to learn BIT when he knows segment tree ? Are there any problems which an be solved only with BIT and not segment tree ? I know BIT has shorter code and is slightly faster, but is there any other advantage ?

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Any problem that can be solved using BIT can be solved with Segment Tree, but the other way around is not true always. Moreover, BIT is easier and faster to implement, so people prefer BIT!

»
20 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

insightful blog comments :)