音乐是良药

链接 乍一看是并查集问题,但是我们需要进行一些操作才行 两者是否有关联,或者关联度是否不小于K,我们可以只进行关联至少为K的操作 比如测试用例 4 3 1 2 3 2 3 2 2 4 4 1 2 4 1 3 1 假设到了4 1的查询,我们先对操作按关联度排序,然后找到第一个关联度不小于4的位置(lower_bound),接着从这开始进行Union操作,然后答案就出来了(我们只需在根节点记录总结点数就行,不过要减1,排除自己) 一开始我想着每次查询操作都重置num数组(也就是每个信息组成的树),但是这样时间复杂度大到爆炸!!! 经过D老师的提示,我才发现关联值的查询操作包含了关联值高的,二者是包...

1.遛圈儿 ： 中午和下午吃完饭都会绕着公司走一圈，实习养成的习惯坚持到现在了，饭后走一走，活到九十九2.撸铁 ： 有时间都会去做力量训练，上班上久了就特别想做一些不需要脑子的东西，撸铁就很适合～3.在牛客发帖子 ：我是一个分享欲很强的人，长时间高强度上网，发帖也成为我的爱好之一哈哈4.喝开水 ： 恨不得一天喝八百杯

链接 纯粹的模板题,完全套公式就行了啦 #include<iostream> #include<vector> typedef long long ll; using namespace std; vector<ll>num; int n, m; int lowbit(int x) { return x & -x; } ll query(int l, int r) { ll sum_r = 0, sum_l = 0; for (;r;r-=lowbit(r)) { sum_r += num[r]; } l -= 1; for (;l;l -= low...

求求各位大佬提点建议，本人为末九科班，目前放假在家，因为本人不自律，学得很慢，到目前为止0实习，去年暑假学完了黑马的redis和mysql但目前大部分都记不清了，去年暑假时有面过虾皮回答得很烂一面都没过，今年还有可能再约上虾皮面吗，有一个类似猫眼电影卖票项目，力扣100刷了50多到，八股还没怎么看，boos上有字节的hr求简历怕脏面评都没敢给，就目前的进度我还能找得到中大厂暑期实习吗？😭😭😭