Thursday, December 22, 2016

Episode 0 - Fenwick Trees

Welcome to Algorithms Live! I'll be hosting a new live talk show on algorithms in competitive programming. Often I find, when competitive programmers get together, the discussions are interesting. These kinds of conversations only seem to happen at training camps or contests themselves. I believe a talk show will be another good place to capture such discussions.

I suppose I should introduce myself. Hello! My name is Matt Fontaine and I'm teaching faculty at the University of Central Florida. I've been involved in programming contests for many years but behind the scenes. Here are a few contributions:

  • Judge and problem writer for the North American Invitational Programming Contest (NAIPC)
  • An ICPC coach and competitor
  • Cow artist for USACO
  • Topcoder SRMs
I love teaching algorithms and I hope that some of you will find my talk show interesting and useful.

The first broadcast will take place 9pm EST on December 23rd, but you can find the time in your timezone here. The first two broadcasts will be hosted at this time, but adjustments will be made based on interest and guests. :) The broadcast will take place here as a YouTube live stream and will be available for later viewing. The YouTube channel for the show is available here.

This week I will cover an elegant data structure popular in competitive programming, the Fenwick Tree (also known as a binary indexed tree or BIT). I believe this data structure is a good starting place given both its simplicity and its commonplace in contests. If you want to understand how this data structure works, this episode is for you!

In future weeks I'll be covering a variety of topics. Sometimes I'll review a problem I find interesting or an algorithmic technique useful in contests. I hope to invite guests on future episodes to discuss techniques and problems they find interesting. Please suggest guests you would like to see on the show!

9 comments:

  1. Eagerly waiting for the next session :)

    ReplyDelete
  2. Awesome channel, thank you for the initiative.

    ReplyDelete
  3. 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
  4. Why have you stopped making more videos? I'm a huge fan of your channel. I've never watched you live stream, which us because I stumbled upon your channel only a month back. I'd love to see more videos by you!

    ReplyDelete
  5. 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
  6. He left me for a year into another relationship because of me, I quit my job and some where my life was out of track, so I asked him to go for someone else and he left me for someone else. Within a month I thought he’s playing a prank to make me jealous but he was into a serious relationship that he committed to a new lover and ready to propose her for marriage. It took me eight month my boyfriend not wanting to meet me and he gave excuses to avoid, I got confused asking myself how could he do this to me? Later on I saw a page on Facebook: Ex-love back permanently, I gave a try to dr osofo and got helped in the next 5days my lover just called me asking for forgiveness thanks to dr osofo and the doctor told me that it took him time to finalize the work because my boyfriend was already under a woman’s control through the use of spells I call upon all my fellow women who are experiencing the situation now that I passed through to contact doctor at +2349065749952. or email him (  osofo.48hoursolutioncenter@gmail.com   )  

    ReplyDelete
  7. He left me for a year into another relationship because of me, I quit my job and some where my life was out of track, so I asked him to go for someone else and he left me for someone else. Within a month I thought he’s playing a prank to make me jealous but he was into a serious relationship that he committed to a new lover and ready to propose her for marriage. It took me eight month my boyfriend not wanting to meet me and he gave excuses to avoid, I got confused asking myself how could he do this to me? Later on I saw a page on Facebook: Ex-love back permanently, I gave a try to dr osofo and got helped in the next 5days my lover just called me asking for forgiveness thanks to dr osofo and the doctor told me that it took him time to finalize the work because my boyfriend was already under a woman’s control through the use of spells I call upon all my fellow women who are experiencing the situation now that I passed through to contact doctor at +2349065749952. or email him (  osofo.48hoursolutioncenter@gmail.com   )  

    ReplyDelete