摘要： /* 思路：借鉴 dsu on tree，自底往上进行合并 给每个叶子结点赋初始值为1，每个结点依次合并每个儿子 为了防止冲突，子树在被并入当前结点时，所有结点都要重新编号 最后把当前结点插到子树里去，由于又插进了一个结点，所以再重新编号一次 每个最多被重新编号n次，复杂度O(n^2) */ #in 阅读全文

摘要： 很简单的题 #include<bits/stdc++.h> using namespace std; #define N 200005 #define ll long long ll x[N],n,m; map<ll,int>mp; vector<ll>ans; struct Node{ ll po 阅读全文

摘要： 首先定义一些类和接口 package reflection1; public interface MtInterface { void info(); } package reflection1; import java.io.Serializable; public class Creature< 阅读全文

摘要： 先定义一个Person类 package reflection; public class Person { private String name; public int age; public String getName() { return name; } public void setNa 阅读全文

摘要： https://blog.csdn.net/qq_31655965/article/details/55049192 枚举类的用法是看这篇博客明白的，总的来说，把枚举类看成是一种class，其构造函数被private了，且在类内已经创建了一些静态的常量对象，我们只能用这些常量对象(很像单例模式) 阅读全文

摘要： /* 原问题可以简化成：给定n对区间[sai,eai],[sbi,ebi]， 是否存在i,j，使[sai,eai],[saj,eaj] 与[sbi,ebi],[sbj,ebj]有且仅有一组相交 思路：遍历第i对区间，先找到a部分和[sai,eai]相交的所有段，设这个段的集合为S， 由于题意，S中所 阅读全文