摘要：
坑待填。 $Code\ Below:$ 阅读全文
摘要：
跟上次那道列队不一样，但都是九条可怜。。。（吉老师太强了） 在主席树上统计答案，因为值域只有 $10^6$ 甚至不用离散化。。。 $Code\ Below:$ cpp include define int long long using namespace std; const int maxn=5 阅读全文
摘要：
线段树+并查集维护连通性。 好像 $700ms$ 的时限把我的常数超级大的做法卡掉了， 必须要开 $O_2$ 才行。 对于线段树的每一个结点都开左边的并查集，右边的并查集，然后合并。 $Code\ Below:$ cpp include define lson (rt 1; build(l,mid, 阅读全文
摘要：
$\%\%\% Fading$ 早就会了，我最近才理解，~~当时颓废太多忘学了~~ 1、[SDOI2013]随机数生成器 当天正好在学数列，回来发现用必修五的知识就没了…… 不过特判好烦啊。 $Code\ Below:$ 2、[CQOI2018]破解D H协议 裸题。 $Code\ Below:$ 阅读全文
摘要：
好题啊！ 调了一个中午，发现有一条语句 $RE$ 了。在 $windows$ 下没关系，$linux$ 下有问题，大大的问题。 算是拓展欧拉定理的题吧。线段树只是一个工具，最主要还是暴力修改。因为 $\varphi$ 不断套下去最多会有 $\lfloor \log n\rfloor$ 层，所以我们对 阅读全文