摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P6105) ## solution 妙妙题。 分成 $a+b\geq C$ 和 $a+b using namespace std; const int N = 5e5+7; multiset num,ans; 阅读全文
posted @ 2023-08-03 21:51
Larunatrecy
阅读(82)
评论(0)
推荐(0)
摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P4689) ## soltion 简单题 换根显然可以拆成 $O(1)$ 个区间，这里先不管。 直接做法是莫队，把双子树拆成 $dfs$ 序上的双前缀，可以直接莫队，但是常数比较大。 另一种做法是根分，对颜色 阅读全文
posted @ 2023-08-03 21:44
Larunatrecy
阅读(40)
评论(0)
推荐(0)
摘要：
### [题目传送门](https://www.luogu.com.cn/problem/P5524) ## solution 简单题。 我们正着做扫描线。 设 $t_i$ 表示位置 $i$ 最后一次进行二操作的时间，那么一操作就是交换 $t_x,t_y$ ，二操作就是区间复制。 对于三操作，开一个 阅读全文
posted @ 2023-08-03 21:38
Larunatrecy
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号