摘要：
给定一张 $n$ 个点 $m$ 条无向边的图（无重边） ：定义一种行走方案为：$m-2$ 条边走 $2$ 次，其余 $2$ 条边只走一次. 两个行走方案不同，当且仅当走一次的两条边中有不同的. 一条边走两次不好处理，可以将每条无向边拆开，然后将问题转换成：有多少种方案使得图中两条边不走的一笔画? 我 阅读全文
摘要：
题意：对于一个序列，假如说一个区间内最多能包含 $k$ 个不同的数，那么这个序列最少会被划分成几个区间 $?$ 输出 $k$ 为 $1\sim n$ 的答案. 我们每次选区间一定是贪心地将这个区间选地越大越好. 这道题有一个非常显然的主席树做法：从后向前扫，维护每一种数字出现最靠左位置，然后用主席树 阅读全文