摘要：
少有的独自做出来的 *3000，还是很有成就感的！ 集中注意力读题，首先注意到每一时刻牌数为 \(k\)，而牌的种类也为 \(k\)，如果实际牌的种类数小于 \(k\)，那么是很简单的情况，现在考虑实际牌的种类数等于 \(k\) 的情况。 观察过程，首先发现如果有相同的牌直接丢就行，过程中还会出现没 阅读全文
摘要：
这个条件有点不好处理，考虑找一些好处理的性质来做这道题。 首先，大体思路是套路的，我们扫描 \(r\)，去更新答案，然后我们考虑维护指针 \(l\)，我们首先希望区间子图 \([l,r]\) 有且仅有一个简单环，考虑用 LCT 维护，具体是维护一棵树与一条边，这条边是多出来的边，显然这条边连着的点都 阅读全文