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

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

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
  • Проголосовать: не нравится

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

Who uses segtree when able to use fenwick???

»
2 года назад, # |
  Проголосовать: нравится +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.

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

I am using segtree instead of whatever in mlogn dijkstra

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

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

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

based

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

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

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

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

Overkill with segtree <3

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

    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

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

      I still remember when some retards implememted dinic to an 800 problem so now there in an *800 problem with flow tag

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

        I have seen similar things, do you have the link to that problem, so I can test my Edmonds-Karp? :)

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

      ... been there

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

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

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

Before becoming green, should I learn segment tree?!