TrendBattles's blog

By TrendBattles, 13 days ago, In English

I have been stuck in the blue color for 10 months lol. A long way to GM to go but I'll make it possible :D

Full text and comments »

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

By TrendBattles, 2 months ago, In English

Hi guys, I've been introduced to dynamic connectivity for a long time, especially dsu rollback which can be operated in O(log n) for updating and asking the root. Now, I'm facing with a problem with the edges stricting to only attach i and i + 1 and since the time limit is tight, I may have to do in O(1) (I'd tried the above one but it didn't work).

I was introduced to using left right for this at the same time, however it comes to a problem that the range that I get when updating some edges nearby isn't just what I've expected.

For example, I have 5 nodes here:

If I use edge (3, 4), (4, 5), (1, 2) and (2, 3) accordingly then there exists a position u which left[u] != 1 or left[u] != 5.

Please let me know where I implement wrong or prove that it's impossible to optimize it into O(1) for both updating and getting the longest range that u is covered.

My implementation

Full text and comments »

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

By TrendBattles, history, 5 months ago, In English

Before this happened, I had been training nonstop for like 200 days (as you can see here)

and after more than half a year, I became an expert from a pupil

I always want to become CM or M before VOI happens and even though it may be hard to achieve, I'm gonna try as best as I can. It was an accident when I forgot to maintain my streak, however, I realised that not every time training gives benefits so this may be a short break for me lol. Anyways, wish me luck on my near future.

Full text and comments »

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

By TrendBattles, history, 10 months ago, In English

Let's see if I can do that in one day soon (I'll come back when I finish this achievement).

Full text and comments »

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