摘要:
题目描述 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的最 阅读全文
posted @ 2018-02-10 21:41
自为风月马前卒
阅读(383)
评论(0)
推荐(0)
摘要:
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数 阅读全文
posted @ 2018-02-10 19:12
自为风月马前卒
阅读(384)
评论(2)
推荐(0)
摘要:
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3633 Accepted Submission(s): 1590 Probl 阅读全文
posted @ 2018-02-10 15:20
自为风月马前卒
阅读(246)
评论(0)
推荐(0)
摘要:
题目描述 有 n(1 \leq n \leq 10^5)n(1≤n≤105) 个小朋友,过年了,要发放 m(1 \leq m \leq 10^5)m(1≤m≤105) 次礼物。 每次发放,会给出三个参数 l,r,k(1 \leq l \leq r \leq n, 1 \leq k \leq 10^5 阅读全文
posted @ 2018-02-10 07:38
自为风月马前卒
阅读(230)
评论(0)
推荐(0)

浙公网安备 33010602011771号