qq_41037114的博客

HYSBZ - 2006  超级钢琴  小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的 所有音符的美妙度之和。两个超级...

B - K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that ...

Dynamic Rankings  ZOJ - 2112 The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest number of the given N n...

G - Sequence II  HDU - 5919  Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,ana1,a2,⋯,anThere are m queries.  In the i-th query, you are given two integers lili and rir...

K - Spoj 10628. Count on a tree  HYSBZ - 2588  给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值。 后...

I - To the moon HDU - 4348  Background  To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker.  The premise of To The Moon is based aro...

http://acm.hdu.edu.cn/showproblem.php?pid=6621 Problem Description You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two num...