Online FFT

Link to pdf slides.

Kindly comment below for any mistakes/typos in the slides and I will try to fix them.

 

Problems for practice:

http://codeforces.com/problemset/problem/553/E

https://csacademy.com/contest/archive/#task/jetpack

https://csacademy.com/contest/round-24/#task/colored-forests

Advertisements

Treaps : One Tree to Rule ’em all ..!! Part-2

Introduction : This is a continuation of my article on treaps (Link to Part1 ). In this article, I would be covering Implicit Treaps.

Pr-requisites : Basics of treap(covered in part1). Interval trees (like segment tree or fenwick tree).

 

Continue reading “Treaps : One Tree to Rule ’em all ..!! Part-2”