便当口袋

二分查找（中位数）传送门（洛谷）题目描述：此题stl大法万岁，一个vector消掉所有但找中位数我们需要对当前数列进行排序，但是我们如果每次插入一个数就排一次序，那么无论是sort还是冒泡神仙都会超时，因此我们又想到了一个方法：二分！！！！！！！其余讲解在代码上：#include<bits/stdc++.h>#include<vector>using n...

标准的二分答案传送门（洛谷）题目描述此题一眼看来是可以用贪心思想的，但我主要讲述的是二分答案二分标准模版：while(l<=r) { ll mid=(l+r)/2; if(check(mid)) r=mid-1//如果在mid时间内可以，则向右缩短时间（不用我阐述为啥吧） else l=mid+1; }每次我门二分在mid时间内能否将所有衣服烘干，具体讲述见注...

传送门（洛谷）算法:树链剖分，最近公共祖先，差分，二分答案算法:树链剖分，最近公共祖先，差分，二分答案算法:树链剖分，最近公共祖先，差分，二分答案解题思路：树剖剖出每一个点到根的距离用dis[u]dis[u]dis[u]表示uuu到根距离。找到每对点的LCA，并算出距离，用d[i]d[i]d[i]表示第iii组数据中两点距离二分答案midmidmid作为最大边长，找出有多少个d[i]d[...