随笔分类 -  主席树

上一页 1 2
[HDU5919]Sequence II
摘要：[HDU5919]Sequence II 试题描述 Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,an There are m queries.In the i-th query, you 阅读全文
posted @ 2017-02-01 12:33 xjr01 阅读(533) 评论(0) 推荐(0)
[codeforces538F]A Heap of Heaps
摘要：[codeforces538F]A Heap of Heaps 试题描述 Andrew skipped lessons on the subject 'Algorithms and Data Structures' for the entire term. When he came to the f 阅读全文
posted @ 2017-02-01 09:30 xjr01 阅读(417) 评论(0) 推荐(0)
[BZOJ3772]精神污染
摘要：[BZOJ3772]精神污染 试题描述 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良 阅读全文
posted @ 2017-01-31 12:22 xjr01 阅读(913) 评论(0) 推荐(0)
[BZOJ4026]dC Loves Number Theory
摘要：[BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） 阅读全文
posted @ 2017-01-30 21:56 xjr01 阅读(280) 评论(0) 推荐(0)
[BZOJ1878][SDOI2009]HH的项链
摘要：[BZOJ1878][SDOI2009]HH的项链 试题描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了 阅读全文
posted @ 2017-01-30 15:04 xjr01 阅读(370) 评论(0) 推荐(0)
[BZOJ3658]Jabberwocky
摘要：[BZOJ3658]Jabberwocky 试题描述 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点，如图所示： 请求出你最多能够得到多少点，使得获得的点并不包含所有的颜色。 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上 阅读全文
posted @ 2017-01-30 12:02 xjr01 阅读(382) 评论(0) 推荐(0)
[BZOJ3932][CQOI2015]任务查询系统
摘要：[BZOJ3932][CQOI2015]任务查询系统 试题描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优 阅读全文
posted @ 2017-01-29 10:41 xjr01 阅读(227) 评论(0) 推荐(0)
[BZOJ3551][ONTAK2010]Peaks加强版
摘要：[BZOJ3551][ONTAK2010]Peaks加强版 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-01-26 17:50 xjr01 阅读(342) 评论(0) 推荐(0)
[BZOJ3545][ONTAK2010]Peaks
摘要：[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k 阅读全文
posted @ 2017-01-26 13:47 xjr01 阅读(279) 评论(0) 推荐(0)
[BZOJ2588][Spoj 10628]Count on a tree
摘要：[BZOJ2588][Spoj 10628]Count on a tree 试题描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一 阅读全文
posted @ 2017-01-26 11:38 xjr01 阅读(185) 评论(0) 推荐(0)
[BZOJ1901]Zju2112 Dynamic Rankings
摘要：[BZOJ1901]Zju2112 Dynamic Rankings 试题描述 给定一个含有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 @ 2017-01-25 17:37 xjr01 阅读(200) 评论(0) 推荐(0)
[BZOJ3524][Poi2014]Couriers
摘要：[BZOJ3524][Poi2014]Couriers 试题描述 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次 阅读全文
posted @ 2017-01-25 16:23 xjr01 阅读(478) 评论(0) 推荐(0)
[BZOJ4408][Fjoi 2016]神秘数
摘要：[BZOJ4408][Fjoi 2016]神秘数 试题描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和 阅读全文
posted @ 2016-12-20 11:51 xjr01 阅读(247) 评论(0) 推荐(0)

上一页 1 2