CalisthenicsMan's blog

Segment tree memes
By CalisthenicsMan, 4 years ago, In English

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

  • Vote: I like it
  • +63
  • Vote: I do not like it

Comments Comments (40)
| Write comment?
»
4 years ago, hide # |
 
Vote: I like it +42 Vote: I do not like it

Who uses segtree when able to use fenwick???

→ Reply
»
4 years ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

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.

→ Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I am using segtree instead of whatever in mlogn dijkstra

→ Reply
»
4 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

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

→ Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

based

→ Reply
»
4 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

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

→ Reply
»
4 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

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

→ Reply
»
4 years ago, hide # |
 
Vote: I like it +12 Vote: I do not like it

Overkill with segtree <3

→ Reply
  • »
    »
    4 years ago, hide # ^ |
    ← Rev. 2  
    Vote: I like it +11 Vote: I do not like it

    Oh god, I still remember I superoverkilled a 1200 rated problem once with segtree and lowerbounds lol. As a fact, I was so happy when I solved that problem after a cancer code only to realize it was 2 liner. I had a great mixture of laugh and cry that day :p

    → Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Before becoming green, should I learn segment tree?!

→ Reply