AminAnvari's blog

By AminAnvari, 3 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

Read more »

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

By AminAnvari, 3 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.

Read more »

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

By AminAnvari, 3 years ago, In English,
Discussion of Segment Tree
 
 
 
 
  • Vote: I like it  
  • +175
  • Vote: I do not like it  

By AminAnvari, history, 3 years ago, In English,

I need help to solve this problem :))

186E - Clever Fat Rat

Read more »

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