WindAzure

#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <vector>

using namespace std;

enum ChessBoardState
{
	Free,

kartikkukreja

// T is the type of input array elements
// V is the type of required aggregate statistic
template<class T, class V>
class SegmentTree {
  SegmentTreeNode* nodes;
  int N;

public:
  SegmentTree(T arr[], int N) {
    this->N = N;