摘要: 传送门 今天是2019.5.27 距离NOIP2019还有165天 这里是一道并查集模板题 并查集大家都不陌生 然而在学习的过程中我猜很多小伙伴 可能都对find(i)和fa[i]的区别产生了疑问 这里我解释一下 就是说find(i)的值一定是节点i的最上层的祖先 而fa(i)则不一定 当每一次合并 阅读全文
posted @ 2019-05-27 21:14 thx666 阅读(150) 评论(2) 推荐(0) 编辑
摘要: 传送门 今天是2019.5.27 距离NOIP2019还有165天 又是一道入门难度的题 这次没什么好说的 两分钟AC O(n ^ 2)做法 想更快一点的话可以用树状数组求逆序对(比较懒没写) 代码 阅读全文
posted @ 2019-05-27 20:42 thx666 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 传送门 今天是2019.5.27 距离NOIP2019还有165天 今天起手先刷一道大水题练手感 题目很简单 正序输入倒序输出 没个数 然而我一开始把它想成了一道字符串的题 后来发现多位数会颠倒数位 上代码 阅读全文
posted @ 2019-05-27 20:31 thx666 阅读(267) 评论(0) 推荐(0) 编辑