BZOJ3669: [Noi2014]魔法森林
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3669 Solution 先按A[i]排序然后一条一条加入生成树中，然后用LCT维护生成树链上最大的B[i]，设当前加入边为{u,v}，若u，v不连通，连接u，v若u，v联
BZOJ3744: Gty的妹子序列
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3744 Solution 先离散化，再预处理出f[i][j]表示第i个快到第j个块逆序对数量和num[i][j]表示前i个块小于等于j的数的个数。然后配合树状数组分块搞一下
BZOJ2752: [HAOI2012]高速公路(road)
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 Solution 期望费用=总费用/总方案数。刚开始发现最后一个收费站是没用的，所以后面操作前r-1。很明显总方案数是(r-l+2)×(r-l+1)/2。分析单个收
BZOJ3674/3673: 可持久化并查集加强版
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3674 Solution 双倍经验好评。并查集按秩合并，因为每次只会改一个点，所以把每个点的fa和deep用主席树维护。一遍过啦啦啦~ Code 1234567891011
BZOJ3110: [Zjoi2013]K大数查询
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 Solution 调了一个晚上。。。我用线段树套线段树做的常数巨大外面一层放权值线段树，里面普通区间线段树。里面的线段树记录外面对应节点权值在区间出现的次数。查询k
BZOJ3295: [Cqoi2011]动态逆序对
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 Solution 树状数组套主席树。预处理出每个数之前/后比他大/小的数的个数，记pr[i],su[i]。每次删点i时 ans-=pr[i]+su[i]-已删比它大
51nod1068 Bash游戏V3
传送门：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1068 Solution 继续打表找规律。。。发现n为3的倍数时必输。 Code 1234567891011121314151617181920
51nod1067 Bash游戏 V2
传送门：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067 Solution 打个表找规律。。。发现n为7的倍数或七的倍数余二则B赢，否则A赢。证明：设n=7(k+1)+b(b＜7)，k=0的情况
BZOJ1029: [JSOI2007]建筑抢修
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 Solution 考虑贪心，先按照T2排序，消除时间影响，再依次选T1。这样显然有问题注意到是因为T2小T1大的浪费时间，可以用一个大根堆维护已选的T1，每次加入建
BZOJ1007: [HNOI2008]水平可见直线
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 Solution 裸单调栈。。就是先按斜率排序，每次进栈判断是否将栈顶覆盖即可，判断是否覆盖可以根据两条直线与栈中直线交点的x坐标大小即可。123456789101
