随笔分类 - 5. 数据结构
摘要：BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数，
阅读全文
摘要：Codeforces Round 466 (Div. 2) 题解 A.Points on the line 题目大意： 给你一个数列，定义数列的权值为最大值减去最小值，问最少删除几个数，使得数列的权值小于等于给定值d 题解： 排序，每次挑最大的和最小的，看看最小的能跟多少个数差$ d$，看看最大的能
阅读全文
摘要：4293: [PA2015]Siano Time Limit: 30 Sec Memory Limit: 256 MB Submit: 546 Solved: 188 [Submit][Status][Discuss] Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草
阅读全文
摘要：3307: 雨天的尾巴 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 843 Solved: 345 [Submit][Status][Discuss] Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的
阅读全文
摘要：Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 933 Accepted Submission(s):
阅读全文
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12905 Solved: 6578 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一
阅读全文
摘要：P3690 【模板】Link Cut Tree （动态树） 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整
阅读全文
摘要：2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10233 Solved: 4964 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来
阅读全文
摘要：2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构
阅读全文
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请
阅读全文
摘要：2733: [HNOI2012]永无乡 Description 永 无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含
阅读全文
摘要：1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=10
阅读全文
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节
阅读全文
摘要：Robotruck This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conve
阅读全文