我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=1168 本来和fopzz想练练树状数组，就搜索到了这道题； TM二分的条件搞了一个下午； 基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了； 数据要离散，这个好像用map也可以，但是不推荐； 我一开始TLE然后就以为是map慢，结果改好后是降了600ms； 那怎么离散呢？

https://www.luogu.org/problem/show?pid=1419 我们直接二分答案； 然后只要验证是否有区间满足平均值>mid就好了； 这有一个简单的方法，就是把a[]每个数劝减去mid； 然后判断有没有一段的和>0； 这个用RMQ就好了；#include<bits/stdc++.h>#define Ll long longusing namespace std;

从现在起，我的标题不写算法了，因为写不下了； http://acm.hdu.edu.cn/showproblem.php?pid=6031 就是求解A集合和B集合里面的两点的lca的最深深度； 那么我们先预处理树上倍增的东西(就是第i点向上跳2^j步可以到达的位置)； 然后直接二分答案k； 找到AB集合里的点在K深度的祖先； 如果两个集合有交集的话就可以；#include<bits/st