摘要：此题还有LCA+tarjin离线查询做法，详见这里 关于ST表 解决RMQ问题，dp[i][j]表示从第i位开始长度为（1<<j）的区间的最值 维护的时候采用倍增思想，维护dp[i][j+1]=opt(dp[i][j],dp[i+(1<<j)][j]) 查询的时候，两端点为l，r，则长度len=r- 阅读全文

摘要：题意 n个女孩子跟n个男孩子过家家，女孩子选男孩子，告诉你每个女孩子可选的男孩子与女孩子之间的好友关系，好友关系是互相的而且是传递的，然后如果两个女孩子是好友，他们可选的男孩子也是可以合并的。然后每一轮进行匹配，匹配成功后开始下一轮，每个女孩子只能选同一个男孩子一次，问最多能玩几轮。 思路 首先，好 阅读全文