AminAnvari's blog

By AminAnvari, 9 years ago, In English

Hi :)
These are some LCA (lowest common ancestor) problems. I hope you enjoy them.
I tried to sort them by difficulty. If you know more problems, add it to comments.

208E - Blood Cousins
191C - Fools and Roads
519E - A and B and Lecture Rooms
587C - Duff in the Army
609E - Minimum spanning tree for each edge
178B3 - Greedy Merchants
176E - Archaeology
466E - Information Graph

Full text and comments »

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

By AminAnvari, 9 years ago, In English

Hi :)
Some problem about powerful data structure and algorithm SQRT decomposition.
If you want to learn this algorithm click here.
And a big thank to mr_agha_seyed for helping.



220B - Little Elephant and Array
86D - Powerful array
13E - Holes
455D - Serega and Fun
375D - Tree and Queries
446C - DZY Loves Fibonacci Numbers
487D - Conveyor Belts
506D - Mr. Kitayuta's Colorful Graph
348C - Subset Sums
617E - XOR and Favorite Number
444C - DZY Loves Colors
398D - Instant Messanger
342E - Xenia and Tree

Maybe some of them can solve by other data structures like segment tree.

Full text and comments »

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

By AminAnvari, 9 years ago, In English
  • Vote: I like it
  • +175
  • Vote: I do not like it

By AminAnvari, history, 9 years ago, In English

I need help to solve this problem :))

186E - Clever Fat Rat

Full text and comments »

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