bluefly-hrbust

摘要： 查询区间内部数字出现次数大于(r-l+1)/2的数字 阅读全文

摘要： #include #include #include #include #include #define rep(i,j,k) for(int i=j;i=k;i--) #define LL long long using namespace std; const int maxx = 3e5+6; struct node{ int l,r; LL val; }tree[maxx>1; ... 阅读全文

摘要： #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #define rep(i,j,k) for(int i=j;i<=k;i++) #define per(i,j,k) for(int i=j;i>=k;i--) using namespace std; const int maxx = 2e5+ 阅读全文

摘要： 1 如果出现输入数字后，后期没有修改却发生了改变，有可能发生越界 2 在做LCA的时候preant数组第第二维度应该合适，不要造成越界 3 注意在比较复杂的输入的时候，如果检查算法没有问题，可以检查输入顺序是否正确,因为在输入的时候，有可能写的时候，内层循环输入完，就直接在内层循环进行执行 4 注意 阅读全文

摘要： 主席树的入门题目，这道题的题意其实就是说，给你一棵树，询问在两个节点之间的路径上的区间第K小 我们如何把树上问题转换为区间问题呢？ 其实DFS就可以，我们按照DFS的顺序，对线段树进行建树，那么这个树上问题就可以转换为区间问题了， 那么如何询问来表示两个节点之间的路径呢？ 其实也很简单，可以看看以下 阅读全文

摘要： A. Important Exam 水题 #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> using namespace std; const int maxx = 1005; char a[ma 阅读全文

摘要： 当然单调栈的解法这里就不提了。。。 说一下笛卡尔树的解法 其实这个题意一出来，只要学过笛卡尔树的人，都应该知道怎么解了。 如果两个序列前K项，满足要求他们的子集合的最小值位置相同，那么他们数组的前K项构造出来的其实笛卡尔树其实是相同的。 方法1.每次二分一个长度len，然后构造序列的前len项，然后 阅读全文

摘要： 定义：笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列 总的来说就是，二叉查找树+堆 给定下列序列，那么构造出来的就是如图的东西。 你可以发现一个有趣的性质，RM 阅读全文

摘要： 出题：A-B-D1-D2 补题：C-E-F 总结：B看错题，导致浪费非常多的时间，D2用前缀和分成三个写就超时，可能是我姿势不对。。。逃，心态炸了没读读懂C。。。还是太辣鸡了 A. Three Piles of Candies #include<iostream> #include<stdio.h> 阅读全文

摘要： 最近水平下降有点严重啊。。。还是多打CF熟悉手感 A. DIY Wooden Ladder 水题，给一个序列a，问最大K是多少？ 条件是序列中有两个值大于k+1，其他的有k个大于等于1的值 直接排序即可，最多也就n-2条，枚举判断即可 #include<iostream> #include<stri 阅读全文