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

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

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

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

»
6 лет назад, скрыть # |
← 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.me/contest/669/problem/E

http://codeforces.me/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.me/contest/597/problem/C

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

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

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

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

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

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

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

https://codeforces.me/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/

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

Nice list.

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

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

»
6 лет назад, скрыть # |
 
Проголосовать: нравится 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 Проголосовать: не нравится

insightful blog comments :)