摘要：
传送门 题解 懒得写题，又不想颓，所以开始水题解。 大意就是维护一个序列，要求支持两种操作：一是在给出的区间内查询某个值的出现次数，二是交换相邻某两个的元素。 一看到区间操作就想到了线段树...于是开始打主席树，打到一半发现不会打...又改成普通线段树，打完后发现比暴力还慢上好几倍...主要是颜色可 阅读全文
摘要：
传送门 题解 懒得做题，又不想颓，所以水一篇题解。 首先，要想做这道题，就要知道一个规律：父亲总是比儿子少上前一个斐波那契数。怎么来的呢？当然可以打表，这也是最简单的做法。（然鹅这个人考试的时候连表都懒得打，还爆零了） 当然，仅仅是知道结果对于有着强迫症的人来说是不能忍受的。所以最好的方法就是证一下 阅读全文
摘要：
传送门 题解 在最短路的基础上，有的点需要在所有前置节点都到达之后才能到达。 反映到算法上就是我们为每一个点记录一下依赖的点的个数，每松弛一个点，就把它所支持的点的记录--，只有当一个点的记录为零时，它才能入队。 #include <bits/stdc++.h> using namespace st 阅读全文