主席树
文章平均质量分 87
-斯德哥尔摩-
这个作者很懒,什么都没留下…
展开
-
洛谷P2633 Count on a tree
题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 输入输出格式 输入格式: 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值。 后面N-1行每行两个整数(x,y),表示点x到点y有一条边。 最原创 2017-11-28 23:49:24 · 339 阅读 · 0 评论 -
洛谷P2617 Dynamic Ranking
题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序,从输入文件中读入序列a,然后读入一系列的指令,包括询问指令和修改指令。原创 2017-11-26 23:37:13 · 258 阅读 · 0 评论 -
超级玛丽
注:此题!=游戏设计&&此题!=字符串超级大水题&&此题==主席树 【题目描述】: 玛丽是世界著名的水管工。他的“魁梧”的身材和惊人的跳跃能力,在我们的记忆中想起。现在可怜的公主又陷入了困境,玛丽需要拯救他的情人。我们把城堡的道路作为一条线(长度是n),在每一个整数点上有一个高Hi的砖块。现在的问题是,在道路[ L,R ]区间马里奥可以跳过的砖块有多少,如果他能跳的最大高度是H。 【原创 2017-11-26 21:11:24 · 406 阅读 · 0 评论 -
洛谷P1533 可怜的狗狗
题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真的很懒,他才不肯喂这么多狗呢,这多浪费时间啊,于是他每次就只给第i只到第j只原创 2017-11-27 22:49:39 · 297 阅读 · 0 评论 -
洛谷P1801 黑匣子_NOI导刊2010提高(06)
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如原创 2017-12-07 23:53:58 · 179 阅读 · 0 评论