摘要: 【BZOJ3545】[ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到 阅读全文
posted @ 2017-01-17 16:21 CQzhangyu 阅读(644) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是 阅读全文
posted @ 2017-01-17 11:30 CQzhangyu 阅读(322) 评论(2) 推荐(1) 编辑
摘要: 【BZOJ1901】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 @ 2017-01-17 10:31 CQzhangyu 阅读(329) 评论(0) 推荐(2) 编辑