YOONGI

小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，...

Fast Queries Given an array ofNintegers indexed from1toN, andqqueries, each in the formi j, you have to find the number of distinct integers from indexitoj(inclusive). Input Input st...

D-query English Vietnamese Given a sequence of n numbers a1, a2, ..., anand a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the...

Little Elephant and Array The Little Elephant loves playing with arrays. He has arraya, consisting ofnpositive integers, indexed from 1 ton. Let's denote the number with indexiasai. Additi...

Sona Sona,Maven of the Strings. Of cause, she can play the zither. Sonacan't speak but she can make fancy music. Her music can attack, heal, encourage and enchant. There're an ancientsc...

Powerful array An array of positive integersa1, a2, ..., anis given. Let us consider its arbitrary subarrayal, al + 1..., ar, where1 ≤ l ≤ r ≤ n. For every positive integersdenote byKsthe ...

Dynamic len(set(a[L:R])) 题目链接：https://vjudge.net/problem/UVA-12345 题目大意：给出长度为n的数组，有m个操作 ，Q x y 表示查询 [x , y-1]区间里有多少种不同的数字， M x y 表示把 a[x] 修改为y 思路：带修改的莫队。在原来的莫队上，加了修改。其余不变，在查询 l，r，pos，中再加一个m，表示当...

Machine Learning You come home and fell some unpleasant smell. Where is it coming from? You are given an arraya. You have to answer the following queries: You are given two integerslandr. Le...

XOR and Favorite Number Bob has a favorite numberkandaiof lengthn. Now he asks you to answermqueries. Each query is given by a pairliandriand asks you to count the number of pairs of in...