摘要： 题解思路：构造矩阵，矩阵乘法计算还是t;需要找循环节; (注意因为是复合函数，不可以在里面取mod)暴力跑只有可以找到g(222222224)%1e9==g(0)%1e9;所以 g(g(n)%222222224)%1e9==g(g(n));之后还可以跑出2个循环节... 阅读全文

摘要： 题解思路： 带权并查集只不过维护2个量; 在线查询十分恶心.. 需要先把查询 和答案全记录下来，最后按pos输出; 阅读全文