亚信安全也这么加班吗？

链接 题意很简单,给出一个序列,找到这个序列有多少个子序列可以拆为两个新的子序列,且这两个子序列的元素之和相等 由于数据很大,我们需要进行二分查找 我们定义某个序列分为的两个子序列元素之和分别为A,B 如果A=B,那么这个序列是我们要找的子序列,但是我们需要进行拆分处理 可以将这个序列分为左右两个子序列,L和R 我们从L中挑选一些数作和得到LA,LB 从R中得到RA,RB 显然LA+RA=LB+RB 由于RA和RB LA和LB总是一起的,所以我们需要变一下形,得到LA-LB=RB-RA 这样我们就可以分别处理了 但是,还有一个问题,如果生成子序列以及如何查重 单单生成子序列不难,但是查重很费力...

今天刷到第二十题的时候，不让刷了，是需要交钱才可以继续吗？还是系统出问题了？

链接 乍一看是并查集问题,但是我们需要进行一些操作才行 两者是否有关联,或者关联度是否不小于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老师的提示,我才发现关联值的查询操作包含了关联值高的,二者是包...

实习要是想好好搞一个有含金量的项目或者有转正机会想转正的话，实习第一天先给自己的mt和leader或者问问哪个同事是大佬，给他们买杯奶茶，搞好关系，然后不懂就问，虚心请教，勤奋学习，问问他们怎么包装项目或者转正的事情，只要正常人，你这样一系列操作下来，都会愿意帮助你的