分类:可持久化线段树

BZOJ3772 精神污染

Description: 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑…

BZOJ2653 middle

Description: 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,…

SPOJ 10628 Count on a tree

Description: 你得到一个带有N个节点的树。树节点从1编号到N,每个节点都有一个整数权重。 我们将要求您执行以下操作: u v k:询问从节点u到节点v的路径上的第k个最小权重 Input: 在第一行中有两个整数N和M.(N,M …