当前搜索:

[2017集训队作业自选题#154]简单数据结构题

题目大意一颗点权树,初始点权均为0。 每次操作将所有距离x为1的点点权+1,然后希望你求出距离x为1的点点权异或和。一个转化把修改分成儿子修改和单点修改,把询问分成儿子询问和单点询问。 每次相当于x的儿子修改+x的父亲单点修改,询问类似。根号算法发现一个点儿子的点权种类数最多根号种。 不妨用...
阅读(373) 评论(0)

[51nod 1471]小S的兴趣

题目描述小S喜欢有趣的事。但是,每个人的兴趣都是独特的。小S热衷于自问自答。有一天,小S想出了一个问题。 有一个包含n个正整数的数组a和针对这个数组的几个问题。这些问题有两种类型: 1. 在数组下标l到r的部分上,将一个单元格循环移动到右端。即以下面方式重新分配数组上的元素。 a[...
阅读(296) 评论(0)

[51nod月赛19A]区间的价值2

题目大意求所有区间and值与or值乘积的和瞎搞枚举左端点,我们需要知道and值与or值均相同的区间可以直接做出来。 这样划分最多60个区间,用链表顺序保存可能使得and值和or值改变的右端点即可。#include<cstdio> #include<algorithm> #...
阅读(285) 评论(0)

数树数

题目大意及模型转换给定一棵由N个结点组成的树,现在有两种操作。1、将第i个结点权值改为x。2、询问第i个结点到第j个结点路径上的点有多少个权值为x。N<=100000,操作数Q<=200000。一开始第i个结点权值为v[i]。小感想2103年的题目真是鬼。。。这标题都不知道是什么鬼。。...
阅读(658) 评论(1)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 39万+
    积分: 1万+
    排名: 1456
    最新评论
    文章分类