4 ms·Binary Indexed Tree (easy to code data structure similar to a segment tree)2 points by Siira 8y ago