摘要：G - Add and Multiply Queries 思路 开始直接用的线段树，写完才意识到是假的 由于题目说答案不会超过\(10^{18}\)，所以一个询问区间内的大于2的b的个数不超过64个，这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间，用树状数组维护，b大于2的位置可以用 阅读全文

摘要：E - K-th Largest Connected Components 思路 由于要求求所求点第\(k\)大点，所以在每个点上开一个\(set\)就可以了，因为\(k\)小于\(10\)所以直接遍历取第\(k\)大就行了，当连接两点的时候，使用并查集维护，因为要合并，但直接合并会超时，所以使用启 阅读全文