• Prefix Sum. Problem 1: Given an array AA of N(N≤105)N(N≤105) integers, your task is to answer q(q≤105)q(q≤105) queries in the form: what is the minimum value in the range [l,r][l,r]? For now, let's forget about Segment Tree, Square Decomposition, Sparse Table...