分块
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj2741: 【FOTILE模拟赛】L 可持久化trie
题目bzoj2741DescriptionFOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max{AixorAi+1xorAi+2...xorAj}\{A_i xor A_{i+1} xor A_{i+2} ... xor A_j\},其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x,y): l = min原创 2016-01-15 13:34:03 · 865 阅读 · 0 评论 -
bzoj3720: Gty的妹子树
题目链接bzoj3720题意维护一棵初始有n个节点的有根树(根节点为1),树上节点编号为1-n,每个点有一个权值wi。 支持以下操作: 0 u x 询问以u为根的子树中,严格大于x的值的个数。(u^=lastans,x^=lastans) 1 u x 把u节点的权值改成x。(u^=lastans,x^=lastans) 2 u x 添加一原创 2016-01-15 12:01:54 · 924 阅读 · 0 评论 -
bzoj4537: [Hnoi2016]最小公倍数
题目链接bzoj4537题目描述Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问,每次询问给定四个参数u、v、a和b,请你求出是否存在一条顶点u到v之间的路径,使得 路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意:路径可以不是简单路径。下面是一些可能有用的定义 :最小公原创 2016-04-19 21:50:53 · 2245 阅读 · 0 评论