摘要：
复习图论系列。。。 这道题刚学OI的时候我就看过。被那个公式吓跑了。 其实那个公式也容易算嘛。 $C_i = \sum_{(j,i) \in E}{W_{ji} \times C_j} u_i$ 注意这个公式对输入层不适用！！！所以不管他的阈值。 我们用拓扑排序，从入度开始的来，用类似于刷表法的方法 阅读全文
摘要：
毒瘤模板题！！！！ 这道题看到什么维护序列的，肯定就是用数据结构的。 这个东西叫你做下面的事情： 首先确定用什么数据结构。 看到翻转，二话不说就用splay。 第一个操作：在第 位后加入 个数字。我们就把这一段数字建出一个子splay。用类似线段树的建树方式解决掉，比一个一个加入的建树方式快，常数小 阅读全文