smilestruggler_Fly To Higher

题目链接：https://www.luogu.org/problem/P3834 题目大意：区间第k小 题目思路： 之前对主席树的学习一直不深入，感觉到后期做题不认真学学很多时候吃亏，所以就重学了主席树。主席树运用了前缀和的思想，其实就是多颗权值线段树，当使用r时期的主席树减去l-1时期的主席树，剩下来的sum就是l~r中的数字存在的情况。为了防止MLE，由于每次只有一条链发生变...

题目链接：https://www.luogu.org/problem/P3567 题目大意：找出区间内出现超过一半以上的数 题目思路：看哪个区间数字数量超过一半就去哪儿，最后返回结果就行 以下是代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define rep(i...

题目链接：https://www.spoj.com/problems/DQUERY/ 题目大意：区间不同数个数 题目思路：T[i]这棵线段树表示的是1~i中数字存在情况，每个数字只保留最后一个位置，在这个最后一个位置上为1，即线段树里的值要么是0要么是1，是1的就是这个数字在1~i区间内最靠右的位置，所以当找在l~r中不同数个数的时候就是找T[r]线段树里l~n内数字的和 ...