主席树
文章平均质量分 58
HuangXinyue1017
你的脸上云淡风轻,谁也不知道你的牙关咬得有多紧。你走路带着风,谁也不知道你膝上仍有摔伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
展开
-
JZOJ-senior-5933. 【NOIP2018模拟10.27】百鸽笼
Time Limits: 2000 ms Memory Limits: 262144 KBDescriptionInput从文件 pigeon.in 中读入数据。输入第一行包含两个正整数 n, m ,分别表示初始鸽笼数与操作个数。第二行包含 n 个正整数,第 i 个数表示从左往右第 i 个初始鸽笼中鸽子的咕咕能力值 vi 。接下去 m 行每行表示一个操作。操作输入格式见题面描述。...原创 2018-10-28 14:41:17 · 291 阅读 · 0 评论 -
JZOJ-senior-1011. 【GDKOI2009模拟3】Zoo
Time Limits: 1000 ms Memory Limits: 65536 KBDescriptionJZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai,Ai越小觅食能力越强。饲养员西西决定对狮子进行M次投喂,每次投喂都选择一个区间[I,J...原创 2018-10-21 16:19:41 · 153 阅读 · 0 评论 -
JZOJ-senior-3547. 【清华集训2014】mex
Time Limits: 2000 ms Memory Limits: 131072 KBDescription有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。Input第一行n,m。第二行为n个数。从第三行开始,每行一个询问l,r。Output一行一个数,表示每个询问的答案。Sample Input5 52 1 0 2 1...原创 2018-10-29 13:08:45 · 184 阅读 · 0 评论