摘要：
Codeforces Round #686 (Div. 3) E.ArrayPartition 题目大意：找到x、y、z三个数，将数组分成3部分，使得第一部分的最大值、第二部分的最小值、第三部分的最大值全部相等。 思路 查询区间的最值，但并不修改数组，这使我们想到了ST表这个数据结构，可以O(nlo 阅读全文
摘要：
Codeforces Round #686 (Div. 3) E题求简单路径的个数 大意：给一个n个节点n条边的无向图，求简单路径的个数。 思路：先拓扑排序，我们从度为1的叶节点开始，把除环上的节点全部标记成已访问（环上的节点的度>=2，不会变成1），然后依次从环上的每一点，dfs它的子树，得到每一 阅读全文