Can\'t understand the requirement of t[i<<1|1] in build() function of seg tree. isn\'t it equivalent to t[i<<1] ?
const int N = 1e5;