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

Автор CalisthenicsMan, 4 года назад, По-английски

Hey guys/girls/*,

I've made some simple memes about segment trees using imgflip templates. I need your help to create some more original ones, maybe based on your personal experiences at competitions, craziest problems involving segtree, famous people from CF using segtree etc.!     Maybe your's will be more fun

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

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

Who uses segtree when able to use fenwick???

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

However I think BIT is much easier to code, though harder to understand. But when you can use BIT, you'll never want to code a Segtree. In my opinion, Sometimes Segtree costs more than BIT on constant time, and even a $$$O(n\log^2 n)$$$ BIT runs faster than $$$O(n\log n)$$$ Segtree.

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

I am using segtree instead of whatever in mlogn dijkstra

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

Well i use both but when it's comes to implementing fast i go with fenwick tree.

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

based

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

I just feel uncomfortable when I use segtree in the problem, where I could use fenwick.

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

I have never used a fenwick tree, I always use the atcoder's segment tree https://atcoder.github.io/ac-library/production/document_en/segtree.html

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

Overkill with segtree <3

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

Anybody else calls their booleans bool k? (dont downvote if you dont get the joke pleeeeeease)

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

Before becoming green, should I learn segment tree?!