摘要：
题面 "传送门" Sol 题意就是给你一棵树，有边权 求边数在$[L, U]$内的一条路径，使得边权和除以边数最大，输出这个最大值 二分答案+点分治+单调队列 二分一个答案$mid$，把所有的边权减去这个$mid$就是$check$是否有一条边数满足要求的大于等于零的路径 $bfs$求出当前每个 阅读全文
摘要：
题目 bzoj权限题。。。 "Luogu" Sol 点分治辣，边权非负，k =1，开个$1e6$的桶就好辣 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using 阅读全文
摘要：
题目 "传送门" Sol 二分+线段树 巧妙啊~~我怎么就没想到~~ 二分答案，把数分类，大于等于$mid$的为$1$，小于的为$0$ 相当于给$01$序列排序，最后判断询问位置上是不是$1$ 线段树+lazy覆盖 阅读全文
摘要：
我写这篇博客的原因 证明我也是学过圆方树的 顺便存存代码 前置技能 双联通分量：点双 然后就没辣 圆方树 建立 新建一个图 定义原图中的所有点为圆点 对于每个点双联通分量(只有两个点的也算) 建立一个方点，向所有的点双内的点连边 性质 1. 一定是个森林 2. 每个点双有唯一的方点 3. 圆点方点相 阅读全文
摘要：
人生中第三次$CF$。。。 考试中切了$A$~$E$ $F$题会做没时间写 题解 A：Points on the line 题意 给定一个数列，删最小的数，使最大差不大于一个定值 Sol 排序后选的一定是段连续的区间，枚举左右端点即可 ~~手速慢了233~~ cpp include define R 阅读全文