zx93的博客

Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform ...

题目链接：https://ac.nowcoder.com/acm/contest/888/E题意：一些路径上限制通过的人的体型[l， r]，问从1到n最多有多少种体型可以通过这道题的处理方式和牛客第七场的 Find the middle 类似，线段树处理区间 老样子，存左端点，右端点+1，离散化之后，更新线段树，线段树维护每个合法的区间内 边的条数，然后在线段树上 从上到下处理...

题目链接：https://ac.nowcoder.com/acm/contest/889/E题意：有n个人，开始互不是朋友，有m次操作，每次使得两人是朋友，（朋友具有传递性）。问：从所有人中选出4个人，这四个人两两不是朋友的选择方案有多少种？对于每次操作输出一次思路：现场做的时候虽然也是用的并查集和组合数，但是就是一直超时，可能是常数太大了吧，加上各种优化之后还是T到结束赛后题解一...

题目链接：https://nanti.jisuanke.com/t/41384题意：给你一个n代表你拥有了n个数，有q个操作，op=1 x 是使得x不可被利用，op = 2 x 是查询[x, n]中，第一个可被利用的是谁（n<= 1e9）当时做题的时候，根本没想到暴力会过，数据太水了，我tm二分加树状数组都超时，他们一个unordered_map暴力过了？不过正解是并查集+...