链接 乍一看是并查集问题,但是我们需要进行一些操作才行 两者是否有关联,或者关联度是否不小于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. 介绍Java异常的分类？ Spring Boot项目中，如何进行数据库操作的异常处理？2. Spring事务注解（@Transactional）的使用和参数配置？事务回滚的条件和触发方式？事务传播属性的设置和应用场景？3. 介绍Java集合框架的整体结构？ List， Set, Map 特点，实现4. Set 集合哪些实现类是有序的？5. ArrayList和LinkedList的区别6. 介绍HashMap的底层结构和特点？HashMap的put操作过程？7. HashMap中判断key相同的方法？8. HashMap的key是否可以为nul？ HashMap中null key的存储方式(固定存储在数组的索引0处)9. HashMap的遍历方式10. 并发安全集合的了解？ ConcurrentHashMap，CopyOnWriteArrayList的理解11. 线程创建的方式?  JDK自带的线程池类型及其特点12. 线程池的工作流程和核心参数?13. 核心线程和非核心线程的区别? 线程池如何标识一个线程是核心线程还是非核心线程？14. 说说实习SQL调优过程15. EXPLAIN主要关注什么字段16. B+树特点？17. Redis哈希结构的具体使用方式18. 可以对哈希表设置过期时间吗？ 能对哈希表里的每行键值对设置过期时间吗？19. Redis list结构的使用场景？ 相关API？  为什么能作为消息队列20. Spring中注入bean的方式？  @Autowired和@Resource注解的区别21. Spring循环依赖问题及其解决机制？22. spring三级缓存可以完全解决循环依赖问题吗？(不能解决非单例场景的循环依赖，不能解决构造器注入的循环依赖(因为三级缓存是通过反射创建对象缓存到三级缓存里，构造器注入对象尚未创建) )23. Linux部署项目的具体过程？ Java如何启动项目？  Java如何后台启动项目24. grep命令怎么查前100行和后一百行？(-B 100 前100行 -A 后100行 -C 前后100行)25. 说说令牌方法保证幂等性

链接 纯粹的模板题,完全套公式就行了啦 #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...

全部是92硕士研究生学历