随笔分类 - 数据结构
摘要：Description 约翰带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线 上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有 重叠的部分。奶牛一共看到了 N 幢高楼，第 i 幢楼的高度是 Hi，两条边界轮廓在地平线上的坐标是
阅读全文
摘要：Description 给定一个长为$n(n 数组里的数不超过$10^6$ 有两种操作： 1:求$sum[l,r]$; 2:对$[l,r]$中的所有数和$x$异或 Input 第一行一个整数$n$,代表有一个长度为$n$的数组。 第二行$n$个整数,代表$a_i$ 第三行为一个整数$m$,代表有$m
阅读全文
摘要：Description 给定一棵树，有m次操作。 1 x 把第x条边染成黑色 2 x 把第x条边染成白色 3 x y 查询x~y之间的黑边数，存在白边输出 1 Input 第1行为一个整数$n$,表示有$n$个节点。 接下来$n 1$行描述一棵树。 第$n+1$行为一个整数$m$表示有$m$次操作。
阅读全文
摘要：线段树+哈希【CF580E】Kefa and Watch Description $n$个数的字符串，$m + k$个操作 把$l r$赋值为$k$ 询问$l r$是否有长度为$d$的循环节 $n \leq 10^5, m + k \leq 10^5, d \leq 10$ Input 第一行为三个
阅读全文
摘要：Description 有一个长为$n$的数列$a_{1},a_{2}...a_{n}$,你需要对这个数列维护如下两种操作: 1. $1\space l \space r\space x$ 表示将数列中的$a_{l},a_{l+1}...a_{r 1},a_{r}$加上$x$ 2. $2\space
阅读全文
摘要：Description Mad scientist Mike has constructed a rooted tree, which consists of nnvertices. Each vertex is a reservoir which can be either empty or fi
阅读全文
摘要：Description 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 Input 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示
阅读全文
摘要：Description 你有一棵以1为根的有根树，有n个点，每个节点初始有一个颜色c[i]。 有两种操作： 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 Input 第一行,两个整数$n,m$,分别代表有$n$个节点和$m$个操作。 第二行,
阅读全文
摘要：Description At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lo
阅读全文
摘要：Description 给你n( 1 Input 第一行一个整数 n，表示数列的长度 接下来一行 n 个非负整数，表示 a 数组中的每个元素 接下来一行一个整数 m，表示查询的数量 接下来 m 行，每行两个整数 l, r 表示这次查询区间的左右端点 Output 对于每组查询，输出一行一个整数，表示
阅读全文
摘要：Background 一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c 想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 Description 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列
阅读全文
摘要：Description 在一个笛卡尔平面坐标系里（则X轴向右是正方向，Y轴向上是正方向），有$N(1 Input 第一行，一个整数Ｎ。 $(1 接下来有$N$行，每行描述一个矩形的信息，分别是矩形的$x1、y1、x2、y2$。 其中 $−10^8 Ouput 一个整数，被N个矩形覆盖的区域的面积。
阅读全文
摘要：Description 给定一个非负整数序列$\{a\}$，初始长度为$N$。 有$M$个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数$x$，序列的长度$N+1$。 2. ：询问操作，你需要找到一个位置$p$，满足$l \leq p \leq r$，使得： $a[p] \o
阅读全文
摘要：Description 现在有一颗以$1$为根节点的由$n$个节点组成的树，树上每个节点上都有一个权值$v_i$。现在有$Q$次操作，操作如下： 1$\;x\;y$：查询节点$x$的子树中与$y$异或结果的最大值 2$\;x\;y\;z$：查询路径$x$到$y$上点与$z$异或结果最大值 Input
阅读全文
摘要：Description 机房神犇yczycz有n个青梅竹马，她们分别住在1~n号城市中。小时候的她们美丽可爱，但是由于女大十八变，有些妹子的颜值发生了变化，但是十分重感情的$ycz$神犇不忍心抛弃她们，于是记录下来了她们颜值变化的值，我们用$C\, x\, y$表示第$x$个城市的妹子的颜值下降了$
阅读全文
摘要：Description 前缀和(prefix sum)$S_i=\sum_{k=1}^i a_i$。 前前缀和(preprefix sum) 则把$S_i$作为原序列再进行前缀和。记再次求得前缀和第i个是$SS_i$ 给一个长度n的序列$a_1, a_2, \cdots, a_n$有两种操作： 1.
阅读全文
摘要：Background 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁
阅读全文
摘要：Description 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 $1$ 到 $n$ 的 $n$ 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 $i$ 只兔子的颜色是 $a_i$。 俗话说得好，“萝卜青菜，各有所爱
阅读全文
摘要：Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询
阅读全文
摘要：Description 给定一些二维空间上的矩形，求它们的面积并. 一道 线段树+扫描线 的板子题 然而即使我会打了,也不能灵活运用这种算法。QAQ 遇到题还是不太会. 但是这种板子题还是~~随随便便~~切的. 时间特别特别多的话,就练线段树！(flag) 这里放下代码好了,网上讲解有很多.就不写了
阅读全文
浙公网安备 33010602011771号