Question

given an integer array A containing N Integers. In one operation we can select any one element from the array A and increment it by 1. You need to answer Q queries in each query you are given two integers L and R you need to tell the minimum number of operation you need to perform such that the subarray of A starting from index L and ending at index R contains at least one pair of elements whose bitwise AND is strictly greater than zero​

Answer 1

The Subsidiary Alliance System was “Non-Intervention Policy” used by Lord Wellesley who was the Governor-General (1798-1805) to establish the British Empire in India. According to this system, every ruler in India had to accept to pay a subsidy to the British for the maintenance of the British army.