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