08 2020 档案
摘要：A.树木规划 直接按顺序删即可。 class Solution { public: /** * @param trees: the positions of trees. * @param d: the minimum beautiful interval. * @return: the minim
阅读全文
摘要：题意： 链接：https://ac.nowcoder.com/acm/contest/7079/B来源：牛客网牛牛最近学习了取模是什么 于是他看到了下面这一道题： 多次询问：每次询问包含一个正整数 nnn 要求你输出下列结果 ∏i=1n∑j=1i∑k=1ji×j×k\prod_{i=1}^n \su
阅读全文
摘要：题意： 链接：https://ac.nowcoder.com/acm/problem/210690来源：牛客网 牛牛现在有一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。现在牛牛有 qqq 次询问，每次想询问区间 [l,r][l,r][
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=3005; typedef long long ll; int t; int a[maxn]; ll c[maxn][maxn]; int n; int main () { int
阅读全文
摘要：题意： 链接：https://ac.nowcoder.com/acm/contest/5278/L来源：牛客网Compute 最近开始玩动物森友会了。 这个游戏的时间与现实时间是同步的（一周有 7 天），而一些特定事件只会在一周的某些天解锁。 我们假设有 n 个不同的事件，而每个事件都会给予不同的材
阅读全文
摘要：题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 NN 只袜子从 11 到 NN 编号，然后从编号 LL
阅读全文
摘要：题目描述 小B 有一个长为 nn 的整数序列 aa，值域为 [1,k][1,k]。他一共有 mm 个询问，每个询问给定一个区间 [l,r][l,r]，求： \sum\limits_{i=1}^k c_i^2i=1∑kci2 其中 c_ici 表示数字 ii 在 [l,r][l,r] 中的出现次
阅读全文
摘要：头文件： #include<bitset> 定义一个长度为maxn的bitset bitset<maxn> bt; 基操：可以理解成一个二进制数组 int x=bt.any();//bt中是否存在值为1的二进制位 int x=bt.none();//bt中不存在值为1的二进制位吗 int x=bt.
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/7293/I来源：牛客网 题目描述 爱与正义的火箭队为了得到雪拉比，于是对它展开了捕捉计划。当雪拉比受到伤害时，它会使用全部能力穿越到1小时之后的时间，并发出了SOS的求救。 小梁在旅行的途中感受到了雪拉比的求救，她跟着雪
阅读全文
摘要：题意： 给出一个序列，询问中位数为m的子序列数量（这里的子序列要求连续） 题解： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; typedef long long ll; #define lowbit(x)
阅读全文
摘要：题意： 给出一组字符串，每个字符串都由同一个位置的母串交换两个位置的字母生成，询问母串，或者确定不存在。 题解： #include<bits/stdc++.h> using namespace std; const int maxn=5005; int n,m,d[maxn]; char s[max
阅读全文
摘要：题意： 给出一棵树和一个大数k，请你给这棵树上的每条边分配一个边权，使得这棵树上的节点两两之间的路径总和最大，同时边权中1的数量尽可能少，同时所有边权的乘积等于k。 题解： 一遍DFS处理出每条边对答案的贡献，将边按照贡献从小到大排序，优先把大的因子给贡献大的边。 #include<bits/std
阅读全文
摘要：//最小费用最大流 //源点向每种字母连边，容量为t中该种字母的需求 //每种字母向每个字符串连边，容量为每个字符串自身有多少该种字母 //每个字符串向汇点连边，容量为无限大，费用为字符串自身的长度 //看最大流量是不是等于t的长度，如果等于则输出Yes，最少费用 #include<bits/std
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 11 号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第 00 秒时可乐机器人在 11 号城市，问经过了 t
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn={1 (n≤2)Fn−1
阅读全文
摘要：题目描述 已知一个数列 aa，它满足： a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases}ax={1ax−1+ax−3x∈{1,2,3}x≥4 求 aa 数列的第 nn 项对 10^9
阅读全文
摘要：比赛的时候写了好久贪心，现在才知道这题贪心不可做，前面的决策会对后面的决策产生影响。 #include<bits/stdc++.h> using namespace std; const int maxn=205; int ans; int dp[maxn][maxn][maxn]; int a[m
阅读全文
摘要：题意： 给出一棵树，答案的计算公式是所有节点的自身权值乘上它们到根节点的距离。 请你选择合适的根节点，使得答案最大化。 题解： 简单树形DP，思考一下从父节点到子节点、子节点到父节点的状态的转移。 #include<bits/stdc++.h> using namespace std; typede
阅读全文
摘要：题意： 给出一个无向图，询问怎么修改边权使得这张图的最小生成树权值不变的同时只有一颗。输出最少修改次数 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int n,m; struct node { int u,
阅读全文
摘要：题意： 给出一个无向图，由v个点和m条边组成。 给出n个初始位置，这些位置可能重复。请你为k个位置确定一个终点，使得这k个位置到各自终点的最大距离最小。 题解： 比赛的时候写了四个小时最小费用最大流，现在才知道费用流是处理不了这种单个路线费用最大的问题的。 首先对所有初始位置处理出他们到所有点的最短
阅读全文
摘要：题目大意： 你需要使用一些字符串s_1s1，s_2s2，......，s_nsn来构建字符串t，你可以执行|t|∣t∣ （|t|∣t∣是字符串t的长度）次操作: 从字符串s_1s1，s_2s2，......，s_nsn中选择一个非空字符串； 从所选字符串中选择一个字符并将其写在纸上； 从
阅读全文
摘要：题意： 在Ancient Berland有nn 座城市和mm 条长度相同的双向道路。城市从11 到nn 编号。根据一个古老的迷信说法，如果一个旅行者连续访问了a_iai 、b_ibi 、c_ici 三座城市而不去拜访其他城市，来自东方的神秘力量将使他遭受巨大的灾害。传说中一共有kk 组这样的城
阅读全文
摘要：题目背景 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 题目描述 他要建立一个古城堡，城堡中的路形成一棵无根树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到
阅读全文
摘要：题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 NN 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。
阅读全文
摘要：题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多
阅读全文
摘要：题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连在一起，
阅读全文
摘要：题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 nn 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 n-1n−1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让
阅读全文
摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你
阅读全文
摘要：题目背景 Cow Land 是一个特殊的奶牛游乐园，奶牛们可以在那里漫步，吃美味的草，并参观不同的景点（尤其过山车特别受欢迎）。 题目描述 Cow Land 总共有 NN 个不同的景点（ 2 \leq N \leq 10^52≤N≤105 ）。 一共有 n-1n−1 条道路连接任意两个景点，这意味着
阅读全文
摘要：给出一个长度为NN的无序序列，序列为00到N-1N−1的排列，现在需要你用冒泡排序来将序列排成从小到大有序的序列 你可以执行一次交换两个元素i,j(i\neq j,1\le i\leq n)i,j(i=j,1≤i≤n)，使得执行冒泡排序时，交换相邻元素的次数最少 要你求出交换相邻元素的最少次数和
阅读全文
摘要：翻译： 题目描述： 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式： 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆，而士兵想移动到最上一行并且积累到尽可能多的豌豆。同时，因为这个士兵必须把豌豆平均分给自己和他的k个兄弟，他所收集到的豌豆必须是k+1的倍数
阅读全文
摘要：题目描述 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出-1 输入格式 第一行 N，Q，表示N个点和Q个操作 第二行到第N行N-1条无向边 再之后Q行，每行
阅读全文
摘要：题目描述 简单起见，你就是要处理下面三件事，所有的事件都是按照时间顺序给出的。 Q p q 从第 pp 个部落出发的建筑工人想知道能否到达第 qq 个部落了，你要回答的便是 Yes / No，注意大小写。 C p q 第 pp 个部落与第 qq 个部落开战了，保证他们一定是相邻的部落，且目前处于停战
阅读全文
摘要：题意翻译 如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1\leq i,j\leq n1≤i,j≤n，使得 s_i<w_i,s_j>w_jsi<wi,sj>wj，则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串，问有多少种方案使
阅读全文
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入格式 第一行包含两个整数
阅读全文
摘要：题目描述 某大学有 nn 个职员，编号为 1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无
阅读全文
摘要：题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有 NN 个节点，其中节点 00 是根节点，每个节点 uu 的父亲记为 fa[u]fa[u]，保证有 fa[u] < u
阅读全文
摘要：题目描述 一棵树上有 nn 个节点，编号分别为 11 到 nn，每个节点都有一个权值 ww。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点 uu 的权值改为 tt。 II. QMAX u v: 询问从点 uu 到点 vv 的路径上的节点的最大权值。 III
阅读全文
摘要：题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树
阅读全文
摘要：题目描述 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 11 ，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖
阅读全文
摘要：题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的kk 次方和，而且每次的kk 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 输入格式
阅读全文
摘要：题意： FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要
阅读全文
摘要：题意： 给出一棵n个节点的树，有m个操作，操作为将一条路径上的边权加一或询问某条边的权值。 题解： 树链剖分只能解决点权，面对边权的问题，我们可以将边权用它的儿子节点的点权存储，这样在修改和查询的时候跳过两个点的LCA，即可实现边权的修改。 #include<bits/stdc++.h> using
阅读全文
摘要：#include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int compare(string str1
阅读全文
摘要：题目描述 神牛有很多...当然...每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的 nn 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过 mm。另外，
阅读全文
摘要：题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了 nn 棵樱花树，每棵都有美学值 C_iCi。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 A_iAi 遍，一种樱花树可以看无数遍。但是看每棵
阅读全文
摘要：题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不整齐度是这
阅读全文
摘要：题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，但是插入少于2个的字符
阅读全文
摘要：题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离
阅读全文
摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nn种花，从11到nn标号。为了在门口展出更多种花，规定第ii种花不能超过a_iai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一
阅读全文
摘要：题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入格式 一行：一个正整数n 输出格式 一行：一个整数表示
阅读全文
摘要：题目背景 直达通天路·小 A 历险记第二篇 题目描述 自 0101 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 0101 背包，他的物品大致可分为 kk 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入格式 两个数 m,nm,n，表示一共有 n
阅读全文
摘要：题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 11个整数，表示箱子容量 11个整数，表示有n
阅读全文
摘要：题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使
阅读全文
摘要：题意： 给出一颗带边权的树，一次操作可以把一条边的边权减半，询问最少操作数使得从根节点到所有叶子节点的路径长度之和小于等于给定值S。 题解： 首先考虑单边对答案的贡献是这条边自己的权值乘它下面的叶子节点数量，所以先用一遍DFS处理出每条边下面的叶子节点数量。 接下来考虑用优先队列贪心的枚举这个过程。
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=5e5+100; int n,m,s; int father[20][maxn]; vector<int> g[maxn]; int h[maxn]; void dfs (int
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=5e5+100; typedef long long ll; struct node { int l,r; ll sum; ll lazy; }segTree[maxn*4]; l
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; struct node { int u,v,nxt; }edge[maxn*10],edge2[maxn*10]; int head[maxn],head2[ma
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=200; typedef long long ll; const ll mod=998244353; ll pow_m (ll a,ll b,ll mod) { ll res=1;
阅读全文
摘要：题意： 给出一个无向连通图，里面的点分为0号点和1号点，第i条边的边权是2的i次。 询问所有1号点到0号点的最短路径之和。 题解： 如果对所有1号点跑dijkstra算法，时间肯定是无法接受的。 观察到题目的边权有一个关键的性质，第i条边权是2的i次，这说明前i-1条边加起来都没这条边的边权大。 猜
阅读全文
摘要：小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得当前花束中最便宜的一
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; const int inf=1e9; int root,tot; int a[maxn]; int pos[maxn]; int rub[maxn]; int t
阅读全文
摘要：待修改的数组查询第k大，简单题 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int a[maxn]; int u[maxn]; int n,m; struct Treap_tree { int ch[2];
阅读全文
摘要：如题，一开始有 nn 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 xx 个数和第 yy 个数所在的小根堆合并（若第 xx 或第 yy 个数已经被删除或第 xx 和第 yy 个数在用一个堆内，则无视此操作）。 2 x：输出第 xx 个数所在的堆最小数，并将这个最小数
阅读全文
摘要：小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真的很懒，他才不肯喂这么多狗呢，这多浪费时间啊，于是他每次就只给第i只到第j只狗中第k漂亮的狗狗喂食（好狠心的人啊）。而且为了保证某
阅读全文
摘要：题意： 县城里有 nn 个用地道相连的房子，第 ii 个只与第 i-1i−1 和第 i+1i+1 个相连。这时有 mm 个消息依次传来： 若消息为 D x：鬼子将 xx 号房子摧毁了，地道被堵上。 若消息为 R ：村民们将鬼子上一个摧毁的房子修复了。 若消息为 Q x：有一名士兵被围堵在 xx 号房
阅读全文
摘要：OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把当前在公司的所有员工的工
阅读全文
摘要：小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为 nn 的整数序列 aa，并且有以下三种操作：
阅读全文
摘要：如题，已知一棵包含 NN 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的值都加上 zz。 操作 22： 格式： 2\ x\ y2 x y 表示求树从 xx 到 yy
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后继定义为严格大于x，且最小的数
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4] 的话，结果是 5\ 2\ 3\ 4\ 15 2 3 4 1。 #include<bits/stdc++.
阅读全文
摘要：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx，且最大的数) 求 xx
阅读全文