Kquery

hard
Question Solve Solutions 
<a href="https://www.spoj.com/problems/KQUERY/">https://www.spoj.com/problems/KQUERY/</a>

Input Format

.

Output Format

.

Constraints

.

Notice

.

Example

Input
5
5 1 2 3 4
3
2 4 1
4 4 4
1 5 2
Output
2
0
3
Previous
Persistent Segment Tree

Related Questions

medium Max In An Interval - Range Query medium Sum Of Interval medium Max In A Interval - Range Query Point Update medium What's At Idx - Point Query Range Update medium Sum Of Range - Range Query Range Update medium Maximum Sum hard Sum Of Squares hard 2d Segment Tree medium Toggle Bulbs medium Prime Divide medium Multiples Of 3 medium K Increasing Subsequence 1 hard K Increasing Subsequence 2 hard Domino Principle hard Xor On Segment hard Interesting Array