随笔分类 -  二分

摘要：#题意 ##选出三个区间，区间不重叠，且完美覆盖序列a[n] ##左区间最大值等于中区间最小值等于右区间最大值 ##可以发现，在左区间确定的情况下，中区间和右区间的断点是具有单调性的 ##越往左，中区间最小值会减小，右区间的最大值会减小 ##所以简简单单的二分以后求一下前缀最大和后缀后最大，维护一下 阅读全文

摘要：#题意 ##每次可以选择树上的一条边fa，u，将此边断开，连到根1上面 ##询问k次操作后，一棵树的最小深度 #想法 ##初见，第一反应直接贪心取最深的那一条路上的中间边 ##经过几组思考，发现答案具有二分性质，枚举最小深度，自底向上，如果超过最小深度，则强行截断 #include<bits/std 阅读全文