09 2021 档案
摘要:Tips 有向图,缩强连通分量需要判断是否在栈,而无向图不需要。 求有向图的强连通分量 #include<bits/stdc++.h> using namespace std; typedef long long ll; int rd(){ int res = 0, fl = 1; char c =
阅读全文
摘要:P4168 [Violet]蒲公英 题目大意 求不带修改的区间众数,多次询问强制在线。 Solution 这题是个分块。\(a_i \leq 1e9\)。离散化之后就可以开桶,一开始我想的是对每一块开一个桶,并维护每一块的最小众数。但是这样没法做。没法确定答案就在所有整块的众数和不完整块中所有数构成
阅读全文