鲜衣怒马少年郎

讲道理省选场上出现这种bc#76 原题的行为真的不厚道。。。。一是因为规模这么大一比赛很少有人不知道，二是人家题解就摆在网上的。。。丫样例都不改难不成把多组数据改成一组数据也叫改编？（23333主要思路就是二分猜答案之后，将原序列改成01序列（小于等于mid的变成0，否则变成1）用线段树维护排序操作。题解传送门/***********************************

感觉仿佛所有统计路径的题都可以把锅甩给点分治？？？由于要求平均值最大，我们每二分一个答案ave，就去检查是否存在一条路径满足其新路径长度(d(u,v)-ave)的和大于等于0，并且路径的长度在[L,R]之间，检查的时候技巧很多，可以用单调栈来维护当前各深度边权最大值。同时，要善于利用时间戳来避免一切memset。并且由于答案是三位小数，因此我们可以控制当r-l/************

蛮有意思的一道题。。。题目大意：2^n次方个人打淘汰赛，每个人有一个确定的名次（没有重复），如果两个人的名词在k之内那么谁都可以赢，否则一定是名次靠前的那个人赢，问经过n轮淘汰赛，最终获胜的那个人的最低名次是多少。二分最低名次，倒着模拟整个过程，每一轮比赛每个人将自己能打败的最强对手打败，检查最后是否能复原即可。#include#include#include#include#

反正就是A1和An+1有线性关系（一次函数关系），二分和不二分都可以做。。。这道题我当时在考场上死命推数学公式未遂浪费了巨多时间QAQ以后要注意#include#include#include#include#include#include#include#includeusing namespace std;double a0,an_1,c[3005],d[3005],