GitHub - tarund1996/2D-Segment-Tree

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
README		README
demo.in		demo.in
makefile		makefile
pyramid.cpp		pyramid.cpp

Repository files navigation

*	Date : 22nd April 2016
*	@Author : Ankita Victor, Shyam KB, Tarun Dutt

COMPILATION:
Use the command 'make all' to generate output.

TIME COMPLEXITY : O(mn lg(mn)) for each test case.
Worst case running time : 1.096s for a 1000 x 1000 input.

A. Sources
	http://codeforces.com/blog/entry/3327 - Blog entry by paladin8 on Segment Tree.
	
B. Data structures used
	2-Dimensional segment tree

C. Notable defects
	None found. Works for all test cases generated within the specified limits.