摘要：
题目大意：给你一个图，有一些操作要你实现。具体操作见题目。 解题思路：首先，我认真地读着题目，当我看到 这两行时，感觉有点不知所措。然而， ！！！ 这充分说明了出题者脑洞之大。orz 当我历经千辛万苦写完代码打算测样例时，发现样例第11行出现了个操作9！而且还影响答案！相当于这题连样例都没有。 吐槽 阅读全文
摘要：
题目大意：有n个水果，每次选择一个区间，切没（orz）这些水果，求每次切好后还剩下多少水果。 解题思路：线段树，区间修改，单点查询（根节点）。 C++ Code： 阅读全文
摘要：
题目：洛谷P2597、BZOJ2815(然而此处并没有题面)、codevs1210 题目大意：给你一个食物网，要你求每个生物的“毁灭值”（毁灭值为该生物灭绝后，其他跟着它灭绝的生物的总数）。 解题思路：拓扑排序+LCA。 先假设所有生产者都吃“太阳”，然后对它们进行拓扑排序。以拓扑序依次加点，每次将 阅读全文
摘要：
题目大意：区间修改与求和。 线段树（线断术）模板题。 C Code： 阅读全文
摘要：
题目大意：就是叫你求最近公共祖先。 最近刚学了倍增，于是用这道模板题来练练。 有人说倍增写法要读入优化，要卡常，然而经过我的测试，发现并不需要（尽管我加了读优，比原来的要快400+ms）。 C++ Code： 另外附上以前写的Tarjan，比倍增快了1000+ms（尽管我也不相信倍增比Tarjan慢 阅读全文