雪国大白菜

摘要： 题目大意：有N头奶牛，编号从1到N，从左到右站成一排。有些奶牛互相喜欢，有些奶牛互相不喜欢。互相喜欢的奶牛有要求：互相喜欢的奶牛之间的距离不能超过一个值；同样，互相讨厌的奶牛之间的距离不能小于一个值。现在求在这样的要求下，1~N之间的距离的最大值。如果无法满足所有要求就输出-1，如果有无限种情况就输 阅读全文

摘要： 刚刚做了一道洛谷上的题，一道很水很水的裸并查集，直接上代码。 题目：https://www.luogu.org/problemnew/show/P1195 阅读全文

摘要： 其实线段树就是以空间来换时间的一种算法 还是以题目来解释。 题目大致内容是给你一个数列有n个数，然后有m个命令，1是让某个点增加一个值，0是询问某个区间的和。 对于这道题，我们一开始可能是想到用循环，但想想，如果数据大了呢，时间就肯定会爆。 所以我们用效率更高的算法，也就是线段数，它的复杂度是log 阅读全文