摘要：
经典题目，对于绝对众数只需要考虑这一个序列的中位数在序列中出现次数是否大于一半即可。 这道题用线段树合并维护一下就做完了。 点击查看代码 #include<bits/stdc++.h> #define fir first #define sec second #define int long lon 阅读全文
摘要：
逆天贪心 设对于一个点 \(x\) 花费 \(d\) 步能走到的最左边为 \(L_{x,d}\)，最右边为 \(R_{x,d}\)。 主要证明一个东西：若 \((a,b)\) 这个询问中区间 \([L_{a,x},R_{a,x}]\) 与 \([L_{b,y},R_{b,y}]\) 有交，那么必然存 阅读全文