摘要： 造数据 #include <bits/stdc++.h> using namespace std; int random(int l, int r) { return (long long)rand() * rand() % (r - l + 1) + l; } int main() { freop 阅读全文

摘要： 活动投票 摩尔投票法，每次开两个变量记录一下现在的众数及其个数，出现一个不同的数时就将这个不同的数和现在的众数的一个一起删掉，这样最终剩下的就是大于 $ \frac{n}{2} $ 的众数了； Legacy 赛时不会线段树优化建图，赛后才发现这就是道板子； 具体地，我们建两棵线段树，一棵是“出树”， 阅读全文