Wednesday, July 26, 2017

Episode 28 - Sparse Tables and LCA

In this week's episode, I will be discussing the relationship between the lowest common ancestor problem of a rooted tree and range minimum query. Tree traversals can be saved as a sequence and the idea is the foundation behind Euler tour trees. This idea is also how you relate lowest common ancestor queries to range minimum query.

Though segment trees are a nice solution to range minimum query, I'll be coding the sparse table solution, which is closely related to the binary lifting technique. This gives another lens to view this problem through. Sparse table has the added benefits of an O(1) query.

On the personal life side of things, I had some issues where my PhD adviser backed out of moving to the university I was planning to attend this fall. This is what caused the scheduling issue for the episode a few weeks ago. I've decided to go back into industry and am looking for jobs and staying with friends over the next few weeks. What this means for Algorithms Live! is episodes will be at strange times for a bit. I'll try to run at least one episode a week with less notice until my life balances back out. Thank you for being understanding!

See you live! (stream, channel)

27 comments:

  1. please more lecures. There have been no live sessions from past 2 weeks. Hope you will do a live session soon :)

    ReplyDelete
    Replies
    1. Sorry about that! I've been traveling (couch hopping) and the issue has been finding a quiet place to record the show. My plan is to run the next episode on Thursday. Hopefully I can run multiple episodes the following week.

      Delete
    2. Thank You.. so much.. I appreciate the effort.. thanks once again.. :)

      Delete


    3. ☑️☑️COMPOSITE CYBER SECURITY SPECIALISTS ☑️☑️

      •• Are you Seeking for the Best Legit Professional Hackers online?
      Congratulations Your search ends right here with us. •• ⚡️⚡️

      ☑️☑️For Years Now We have Been helping companies secure there Infrastructures against malicious Attacks, however private individuals have been making use of our services to provide Optimum solutions to their cyber and Hacking related Issues by providing them unlimited Access to their desired informations from their Target such as Phone Hack (Which enables them to monitor their kids/wife/husband/boyfriend/girlfriend, by gaining access to everything they are doing on their phone without their notice), Credit Card Mishaps, Website Hacking, Funds Recoveries And Every Other Cyber Related Issues That has to Do With HACKING.

      ☑️☑️COMPOSITE CYBER SECURITY SPECIALISTS is a vibrant squad of dedicated online hackers maintaining the highest standards and unparalleled professionalism in every aspect.
      We Are One Of The Leading Hack Teams In The United States With So Much Accolades From The Deep Web And IT Companies. ••
      ••We Offer Varieties Of LEGIT Hacking Services With the Help Of Our Root HackTools, Special HackTools and Our Technical Hacking Strategies Which Surpasses All Other Hackers.

      ☑️ Below Is A Full List Of Our Services:
      ▪️ FUNDS RECOVERY ON SCAM INVESTMENTS, BINARY OPTIONS TRADING and ALL TYPES OF SCAMS.
      ▪️ WEBSITE AND DATABASE HACKING 💻
      ▪️ CREDIT REPAIR. 💳
      ▪️ PHONE HACKING & CLONING (giving you 📱 Unnoticeable access to everything Happening on the Target’s Phone)
      ▪️ CLEARING OF CRIMINAL RECORDS ❌
      ▪️ SOCIAL MEDIA ACCOUNTS HACKING 📱
      ▪️RECOVERY OF DELETED FILES 📤
      ▪️LOCATION TRACKING 📌
      ▪️BITCOIN MINING ⛏ And lot More.


      ☑️We have a team of seasoned PROFESSIONALS under various skillsets when it comes to online hacking services. Our company in fact houses a separate group of specialists who are productively focussed and established authorities in different platforms. They hail from a proven track record and have cracked even the toughest of barriers to intrude and capture all relevant data needed by our Clients. Some Of These Specialist Includes ⭐️ DAWID CZAGAN⭐️ JACK CABLE ⭐️ SEAN MELIA ⭐️ ARNE SWINNEN ⭐️And More. All you Need To do is To Write us a Mail Then We’ll Assign any of These Hackers To You Instantly.

      ☑️COMPOSITE CYBER SECURITY SPECIALISTS is available for customer care 24/7. Feel Free to Place your Requests.

      ☑️☑️CONTACT:
      ••• Email:
      composite.cybersecurity@protonmail.com

      🔘2020 © composite cybersecurity specialists
      🔘Want faster service? Contact us!
      🔘All Rights Reserved ®️.

      Delete
    4. A GREAT SPELL CASTER (DR. EMU) THAT HELP ME BRING BACK MY EX GIRLFRIEND.
      Am so happy to testify about a great spell caster that helped me when all hope was lost for me to unite with my ex-girlfriend that I love so much. I had a girlfriend that love me so much but something terrible happen to our relationship one afternoon when her friend that was always trying to get to me was trying to force me to make love to her just because she was been jealous of her friend that i was dating and on the scene my girlfriend just walk in and she thought we had something special doing together, i tried to explain things to her that her friend always do this whenever she is not with me and i always refuse her but i never told her because i did not want the both of them to be enemies to each other but she never believed me. She broke up with me and I tried times without numbers to make her believe me but she never believed me until one day i heard about the DR. EMU and I emailed him and he replied to me so kindly and helped me get back my lovely relationship that was already gone for two months.
      Email him at: Emutemple@gmail.com  
      Call or Whats-app him: +2347012841542

      Delete
    5. Thanks to Dr oniha who helped me brought my husand back after eight months of leaving me with three kids and following another lady in Michigan, just because of little misunderstanding we had, but thanx to timely intervention of Dr oniha who uses his spell to bring him back to me, you can also contact him for a similar problem on his email on dronihaspell@yahoo.com or whatsap him on +2347089275769

      Delete
    6. People go through pains in their relationships it’s hard to give up on true love, sometimes we pretend to be fine but we are not, fighting to get the one we love is also fighting to get back our joy and happiness. Robinson buckler is here to help the broken hearts for he’s capable and able to get your EX lovers, partners, wife and husband back with he’s powerful love spells. he also cured me from Herpes Get in touch with his email through.. Robinson.buckler@yahoo.com..,,

      Delete
  2. Hi Matt, I just saw this. We're looking for instructors to teach CS Data Structures and Algorithms. Please let me know if I am able to interest you. I really like your teaching. soham@interviewkickstart.com .

    ReplyDelete
  3. This comment has been removed by the author.

    ReplyDelete
  4. Thank you very very much for your contribution in CP☺

    ReplyDelete
  5. please do continue your great work, you're an amazing teacher ,eagerly waiting for your new streams.Thanks!!

    ReplyDelete
  6. Hello.. your lectures are amazing.. please continue to make them.. you are helping so many people around the world.. Thanks a lot for putting such an amazing effort in making these videos..

    ReplyDelete
  7. Dr. Osofo is a great spell caster, My marriage of 14 years was having a problem and my husband request for a divorce i was so heart broken because i love him so much that i can't let him just go, So i was doing some research on the internet on how to fix up my broken marriage i saw some review about Dr osofo how he help people with a love spell so i contacted him and tell him my problems he only reply me with some words and told me what to do after 48hours you wouldn't believe my husband come back house with much love and caring. kindly contact dr osofo if you have any problem with your relationship or marriage via: (osofo.48hoursolutioncenter@gmail.com )  you can also whatsapp him +2349065749952

    ReplyDelete
  8. I am DR. GURUJI NAVGRAHA from India a spell caster that has been successfully providing results to my clients for over many years. I use nothing but 100% safe and ancient Indian spiritual methods,I will reunite your ex partner back to you, stop an impending divorce or break-up, and bring back the passion, love, lust, communication and commitment between broken lovers. Don't live in a life unfilled without the one you truly desire. Let me show you the real results you've been searching for,My Powerful Indian

    Spiritual Spell are :
    wedding ritual, healing ritual,Divorce stop ritual,separation ritual,love ritual,protection ritual,self-confidence ritual,child ritual,success ritual,Return Lover ritual,restore passion ritual Save Marriage Spells,Prevent Divorce Spells,Cheating ritual Remove Ex ritual,Business increase,Money
    ritual,Famous ritual,Indian Spiritual Healing center is the answer
    Email: casterspell481@gmail.com
    Whatsap: +919108256518
    DR. GURUJI NAVGRAHA

    ReplyDelete
  9. Have you been crying because your husband need a child and you can't, and he want to divorce you? cry no more..... looking for a great spell caster? meet with Dr Obed Herbalist.. Breakup Or Divorce Is Not A Solution To Your Marriage problems!!!! drobedspelltemple@hotmail.com!! is certainly the best, and his result is 100% guarantee.This is a through life sorry.. My Husband is back home now and we are joyfully living together as one good family and i thank the powerful Herbalist... He is so powerful and i decided to share my story on the internet that good spell casters still exist and Dr Obed, is one of the good and best spell caster who i will always pray to live long to help his children in the time of trouble, My Husband now love me more than before i am so Happy I had the child he always wanted, and my Husband have cancel the Divorce with the help of drobed..If you need a spell caster or Herbalist that can cast a spell That Truly Works Fast, I Suggest You ,,,,"CONTACTVia Email:drobedspelltemple@hotmail.com!!! You Can Also whatsapp Him with this numbers +2348166536155... And always let him know you saw the testimony from Mrs Williams Johnson.. thanks...

    ReplyDelete
  10. Do you need an urgent loan of any kind? Loans to liquidate debts or need to loan to improve your business have you been rejected by any other banks and financial institutions? Do you need a loan or a mortgage? This is the place to look, we are here to solve all your financial problems. We borrow money for the public. Need financial help with a bad creditor in need of money. To pay for a commercial investment at a reasonable rate of 3%, let me use this method to inform you that we are providing reliable and helpful assistance and we will be ready to lend you. Contact us today by email: daveloganloanfirm@gmail.com Call/Text: +1(501)800-0690 And Whatsapp: +1 (315) 640-3560

    NEED A LOAN?
    Ask Me.

    ReplyDelete
  11. EFFECTIVE LOVE SPELL TO GET EX HUSBAND/BOYFRIEND OR EX WIFE/GIRLFRIEND AND CURE HERPES AND INFERTILITY THAT WORKS WITHIN 24 HOURS.

     Contact Dr. Odunga at odungaspelltemple@gmail.com OR Whats App/CALL +2348167159012

    I got my ex husband back to me and also got fertile and gave birth to twin girls after 12 years of marriage.
    When I came online last year, I saw a testimony about Doctor ODUNGA and how he has been helping people with marriage issues and I decided to contact him. We spoke on email at odungaspelltemple@gmail.com and later he gave me his WhatsApp number which is +2348167159012. He assured me he would help me get my ex husband back after 3 years of no contact. Doctor Odunga is the best spell caster I must say. My husband called me after 24 hours of contact. The third day, I received natural herbs for fertility and after using it, I became fertile and conceived. I and my husband reconnected, had sex and I was pregnant. Presently I am happy to say I am the mother of twin girls and this is ALL THANKS TO DOCTOR ODUNGA. I came online to say this If you need help, I believe you are saved with this man.  

    Contact his email at odungaspelltemple@gmail.com

     OR Whats App/Call +2348167159012 and you too will give a testimony too to help others

    ReplyDelete
  12. Dr. Obodubu Monday is recognised all over the world of marine kingdom, As one of the top fortunate and most powerful native doctor of charms casts from the beginning of his ancestors ship until now Dr. Obodubu Monday lives strong among all other native doctors, there have never been any form of impossibility beyond the control of Dr. Obodubu Monday it doesn't matter the distance of the person with the problems or situation, all you have to do is believe in the native doctor Dr. Obodubu Monday cast that works, he always warns never to get his charms cast if you do not believe or unable to follow his instruction. it is the assignment of the native doctor Dr. Obodubu Monday to offer services to those in need of spiritual assistance not minding the gravity of your situations or distance as long as water, sea, ocean, lake, river, sand, etc. are near you, then your problems of life would be controlled under your foot. if you need any spiritual help on any of these call Doctor Obodubu on :+2349058774809
    Get Your Love Back
    Fruit Of The Womb
    Fibroid
    Business Boom
    Financial Breakthrough
    Get Rich Without Ritual
    Do As I Say
    Bad Dream
    Promise And Fail
    Epilepsy
    Land/Court Case
    Mental Disorder
    Political Appointment
    Visa Approval
    Cancer
    Examination Success
    Spend And Get Back
    Good Luck
    Natural Neath
    Hypertension
    Stroke
    Sickle cell
    Impotency
    Win Court case
    Promotion At Work
    Commanding Tone
    Protection Ring
    Marriage Success
    Love Ring
    Favour Ring
    Recover Lost Glory
    Spiritual Power For Men Of God
    Travel Success Ring
    Job Success
    Lotto/Pool Win/betnaija win
    And Many
    More make haste to call or Or WhatApp Baba Doctor Obodubu Monday on +2349058774809 for spiritual problem today and you will surely get solution to all your predicament

    ReplyDelete
  13. A GREAT SPELL CASTER (DR. EMU) THAT HELP ME BRING BACK MY EX GIRLFRIEND.
    Am so happy to testify about a great spell caster that helped me when all hope was lost for me to unite with my ex-girlfriend that I love so much. I had a girlfriend that love me so much but something terrible happen to our relationship one afternoon when her friend that was always trying to get to me was trying to force me to make love to her just because she was been jealous of her friend that i was dating and on the scene my girlfriend just walk in and she thought we had something special doing together, i tried to explain things to her that her friend always do this whenever she is not with me and i always refuse her but i never told her because i did not want the both of them to be enemies to each other but she never believed me. She broke up with me and I tried times without numbers to make her believe me but she never believed me until one day i heard about the DR. EMU and I emailed him and he replied to me so kindly and helped me get back my lovely relationship that was already gone for two months.
    Email him at: Emutemple@gmail.com  
    Call or Whats-app him: +2347012841542

    ReplyDelete
  14. My life Miracle wonders testimony, How I got a very powerful box  that's now double my money from a hundred to a thousand of  money within 24hours, and also how I got my ex lover back, the main reason I contacted Dr Lomi for help was for me to get back my ex lover, then he helps me with is powerful power to bring back my ex lover, and she loves and cherish me now, then me and Dr Lomi became friends, after some conversation I ask him if there is a way he can do a spell for me to get money, that was when he told me about this magic box, he told me there are different types and size of the box, he told me all the type of box, I could only afford the smallest of the box, after the necessary prayer he does on the box, he sends it to me through a delivery service, he told me I should put money inside, I put inside the box 100 euro after 24 hours I found out it was 10 thousand euro inside, and I have been using the box for 7 months now, me and my fiancé are living the best life, if you need back your lover or money spell contact Dr Lomi on email: lomiultimatetemple@gmail.com or WhatsApp number  +2349034287285 he will help you out, thank you for reading

    Best Regards Gerd Ulrich 

    ReplyDelete
  15. HOW I GO MY DESIRED LOAN AMOUNT FROM A RELIABLE AND TRUSTED LOAN COMPANY LAST WEEK. Email for immediate response: drbenjaminfinance@gmail.com Call/Text: +1(415)630-7138 Whatsapp +19292227023

    Hello everyone, My name is Mr.Justin Riley Johnson, I am from Texas, United State, am here to testify of how i got my loan from BENJAMIN LOAN INVESTMENTS FINANCE(drbenjaminfinance@gmail.com) after i applied Two times from various loan lenders who claimed to be lenders right here this forum,i thought their lending where real and i applied but they never gave me loan until a friend of mine introduce me to {Dr.Benjamin Scarlet Owen} the C.E.O of BENJAMIN LOAN INVESTMENTS FINANCE who promised to help me with a loan of my desire and he really did as he promised without any form of delay, I never thought there are still reliable loan lenders until i met {Dr.Benjamin Scarlet Owen}, who really helped me with my loan and changed my life for the better. I don't know if you are in need of an urgent loan also, So feel free to contact Dr.Benjamin Scarlet Owen on his email address: drbenjaminfinance@gmail.com BENJAMIN LOAN INVESTMENTS FINANCE holds all of the information about how to obtain money quickly and painlessly via Whatsapp +19292227023 Email: drbenjaminfinance@gmail.com and consider all your financial problems tackled and solved. Share this to help a soul right now, Thanks..

    ReplyDelete
  16. My name is Riana from USA i want to testify of a powerful spell caster who return my ex boyfriend,it all started when i took his phone and saw a lady message him that she enjoyed the last time and i confronted him about it he was angry and and stop talking to me from that day he started acting strange then he told me he didn't want me anymore that he loves someone else i was so diver-stated i cried all day and night he blocked me from his Instagram and on phone so i couldn't reach him anymore this made me sad and cry even the more i was searching for something online when i saw a comment about Dr Ogudugu great work i contacted him and told him about my problems and i did everything he asked me to do he told me after 24hrs my ex will return back to me well i doubted him though because my ex didn't want to have anything to do with me anymore the next day to my greatest surprise he called me and was begging me to give him another chance now we are both happy together all thanks to Dr Ogudugu he can also help you contact greatogudugu@gmail.com/WhatsApp: +2348063739701

    ReplyDelete
  17. DO YOU NEED A PERSONAL/BUSINESS/INVESTMENT LOAN? CONTACT US TODAY VIA WhatsApp +19292227023 Email drbenjaminfinance@gmail.com

    HELLO
    Loan Offer Alert For Everyone! Are you financially down and you need an urgent credit/financial assistance? Or are you in need of a loan to start-up/increase your business or buy your dream house. Are you in search of a legit loan? Tired of Seeking Loans and Mortgages? Have you been turned down by your banks? Have you also been scammed once? Have you lost money to scammers or to Binary Options and Cryptocurrency Trading, We will help you recover your lost money and stolen bitcoin by our security FinanceRecovery Team 100% secured, If you are in financial pains consider your financial trauma over. We Offer LOANS from $3,000.00 Min. to $30,000,000.00 Max. at 2% interest rate NO MATTER YOUR CREDIT SCORE. GET YOUR INSTANT LOAN APPROVAL 100% GUARANTEED TODAY VIA WhatsApp:+19292227023 Email: drbenjaminfinance@gmail.com


    ReplyDelete
  18. I really want to thank Dr Emu for saving my marriage. My wife really treated me badly and left home for almost 3 month this got me sick and confused. Then I told my friend about how my wife has changed towards me. Then she told me to contact Dr Emu that he will help me bring back my wife and change her back to a good woman. I never believed in all this but I gave it a try. Dr Emu casted a spell of return of love on her, and my wife came back home for forgiveness and today we are happy again. If you are going through any relationship stress or you want back your Ex or Divorce husband you can contact his whatsapp +2347012841542 or email emutemple@gmail.com website: Https://emutemple.wordpress.com/

    ReplyDelete
  19. Do you need an urgent loan of any kind? Loans to liquidate debts or need to loan to improve your business have you been rejected by any other banks and financial institutions? Do you need a loan or a mortgage? This is the place to look, we are here to solve all your financial problems. We borrow money for the public. Need financial help with a bad credit in need of money. To pay for a commercial investment at a reasonable rate of 3%, let me use this method to inform you that we are providing reliable and helpful assistance and we will be ready to lend you. Contact us today by email: daveloganloanfirm@gmail.com Call/Text: +1(501)800-0690 And whatsapp: +1 (501) 214‑1395

    NEED A LOAN?
    Ask Me.

    ReplyDelete
  20. I did everything to get him back but nothing worked.

    I contacted a relationship doctor i saw online.

    I told the relationship doctor everything that happened,

    He promised to fix my relationship.

    My relationship was restored just as promised,

    My Ex-boyfriend is back and promised never to leave me again

    I am the happiest lady on earth,

    Never too late to fix your broken heart.

    You can still get your lover back...

    Fix broken relationship/marriage...

    Thanks a lot🌹🌹🌹🌹🌹

    address::::::[[R.buckler11]] gmail com

    ReplyDelete