摘要: 题干:洛谷P3367 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 N,MN,MN,M ,表示共有 NNN 个元素和 MMM 个操作。 接下来 MMM 行,每行包含三个整数 Zi,Xi,YiZ_i,X_i,Y_iZi​,Xi​,Yi​ 。 当 Zi=1Z 阅读全文
posted @ 2020-05-08 23:12 鲜衣 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 找到从左往右数第一个 #define ll long longll find_l(ll x, ll l, ll r) { ll mid = 0; while (l < r)//最后会相等 { mid = l + (r - l) / 2;//向下取整,为什么不写成(l+r)/2,防止有时候会数据溢出 阅读全文
posted @ 2020-04-24 17:03 鲜衣 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Java和Pathon可以不用往下看了 C++的基本数据类型中,范围最大的数据类型不同编译器不同,但是最大的整数范围只有[-2^63—2^63-1](对应8个字节所对应的二进制数大小)。但是对于某些需要更大数据的问题来说,C++的基本数据类型就不够用了。因此大整数类应运而生。 大整数类实现的基本思路 阅读全文
posted @ 2020-03-31 15:48 鲜衣 阅读(1544) 评论(0) 推荐(0) 编辑