摘要：
problem: 给你n个数字,和m个查询. 将[l,r]之间数第一次出现的位置信息弄成一个新的数组,然后找出其中k/2大的数.(k为位置的数量) #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const i 阅读全文
摘要：
给你一棵树，每次询问节点子树的中值。 在DFS序上建线段树，用fmod给double取模。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int M=maxn*40; const int mod= 阅读全文
摘要：
当魔术球比赛出现时，基米立即掉入其中。有趣的游戏由N个球组成，每个球的权重均为w [i]。这N个球以第一个球为根形成一棵有根的树。游戏中的任何球都有0或2个子球。如果一个节点有2个子球，我们可以定义一个为左子球，另一个为右子球。规则很简单：当Kimi决定放下重量为X的魔术球时，该球将从树根向下穿过树 阅读全文
摘要：
马里奥是一个举世闻名的管道工，他的跳跃能力让我们钦佩。在一条长度为n的道路上，在每个整数点i的位置都有一个高度为hi的障碍物。现在的问题是：假设马里奥可以跳跃的最高高度为H，在道路的[L,R] 区间内他可以跳跃过的障碍物有多少个（不要考虑他被挡住）？ #include<bits/stdc++.h> 阅读全文
摘要：
给您一个整数数组a1，a2，…，an。该数组不增加。 让我们考虑一条有n个商店的生产线。商店用从1到n的整数从左到右编号。在第i家商店中，一顿饭的费用等于ai。 您应该处理两种类型的q查询： 1 x y：对于每个车间1≤i≤x，设置ai = max（ai，y）。2 x y：让我们考虑一个拥有y钱的饥 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=5005; double S; int n; double v[maxn]; double w[maxn]; const unsigned int inf=~0U; typedef 阅读全文
摘要：
题意： 给定一个长度为n的序列，给定m个查询，每次查询区间[L,R]范围内不同元素的和。 解决这个问题你可以使用树状数组或者莫队或者主席树 题解： #include<bits/stdc++.h> using namespace std; const int maxn=3e4+100; const i 阅读全文
摘要：
题意： 有的疯狂的二次元爱好者，家里会有很多手办，这不就有一个，他家里有3e5个手办，他的手办按作品出现的先后次序给编了号，同一作品的手办使用了相同数字，然后他取出n个随便放成一排，现在他就来考你了，让你求出从编号l到编号r之间，哪个作品的手办出现次数，超过 (r-l+1)/k次，当然可能有不止一部 阅读全文
摘要：
//cf707d /* 题意：维护一个图，支持四种操作 1.第i行第j列变为1 2.第i行第j列变为0 3.第i行颠倒，1变0，0变1 4.将整张图变为第k次操作时的状态，如果k是0的话，则清空图 */ #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要：
题意 给出一个序列，请你依次输出在序列上建立k(1~n-1)元小根堆，会出现的不合法的元素数量。不合法的意思是这个元素大于它的父节点，不符合小根堆的性质。 题解 暴力枚举K，同时用可持久化线段树维护区间内大于指定数的元素数量，因为这个过程是一个调和级数，所以时间复杂度是合理的。 #include<b 阅读全文