KKiseki的博客

题面 题意：N个点M条边的无向图，询问保留图中编号在[l,r]的边时图中的联通块个数，强制在线。 这是一道LCT好题吧，（我觉得标签有两个或以上，代码很长但还能1A的题就是好题…）。 连通块只要维护出一棵树便能保持连通，而LCT处理图问题时的精髓正在于形成环时要把环上的哪条边Cut掉。 假设现在来了一条编号为i的边，考虑所有r=i的询问。 若i这条边加进来后没有形成环，显然对于所有l，有

刚刚吃饭时突然想起今天做了题ntt 但怎么也想不起题目 所以还是稍微写写博客 题面 最小值最大，哼，二分 二分后就是在某几种果汁中求出固定体积的最小价值 可以用线段树维护 对于是美味度大于某个值的这个条件 把线段树可持久化掉就好 #include <iostream> #include <fstream> #include <algorithm&gt...