随笔分类 -  主席树

pku2104
摘要：传送门：http://poj.org/problem?id=2104 题目大意：给定一个长度为N的数组{A[i]}，你的任务是解决Q个询问。每次询问在A[l], A[l+1], ...... , A[r]的子区间（ 下标从1开始）内，第K大的数是多少。这里的第K大数可以理解为，将给定子数组拿出来按升 阅读全文
posted @ 2016-06-17 21:43 ACist 阅读(220) 评论(0) 推荐(0)
bzoj2588
摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2016-04-30 17:48 ACist 阅读(223) 评论(0) 推荐(0)
bzoj3123
摘要：3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文
posted @ 2016-04-30 17:45 ACist 阅读(257) 评论(0) 推荐(0)
bzoj3932
摘要：3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 阅读全文
posted @ 2016-04-28 21:32 ACist 阅读(379) 评论(0) 推荐(0)
bzoj1901
摘要：1901: Zju2112 Dynamic Rankings Description 给定一个含有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)，并且，你可 阅读全文
posted @ 2016-04-28 21:28 ACist 阅读(259) 评论(0) 推荐(0)
bzoj3551
摘要：3551: [ONTAK2010]Peaks加强版 Description 【题目描述】同3545 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x 阅读全文
posted @ 2016-04-28 21:22 ACist 阅读(328) 评论(1) 推荐(0)