摘要:
老师の问题 1.并查集适用场景,用于解决什么样的问题 并查集可以高效地进行集合的合并和查询操作;广泛应用于解决连通性问题; 2.并查集的原理是什么 用一个数组表示了整片森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素; - 以下内容来自OI WIKI - 并查集是一种用于管理元素所属集合 阅读全文
摘要:
没办法老师让预习,我就只能把我快一年前的快速幂翻出来 不放洛谷了,老师容易窥探>﹏< 老师の问题 1.快速幂的原理是什么 每一步都把指数分成两半,而相应的底数做平方运算 2.如果求2的23次方,快速幂的具体过程是什么 ∵23=2^0+2^1+2^2+2^4 ∴2^23=2^2^0 * 2^2^1 * 阅读全文