摘要：
"题意" 李超树板子题。 对每个区间维护该区间中点$mid$的最优线段。 插入一个线段： 求出这个线段的斜率和截距，注意特判无斜率的情况，得到$y=kx+b$。 之后开始在线段树上插入，假设当前节点$p$区间为$[l,r]$包含在插入区间内，那么比较插入的线段$id$与当前维护的线段$pos$，分类 阅读全文
摘要：
"题意" 大力猜结论。 首先将所有$a_i$变为$a_i i$，之后求不严格递增的$b_i$，显然答案不变，最后$b_i$加上$i$即可。 考虑两种特殊情况： 1.$a[]$是递增的：所有$b_i=a_i$。 2.$a[]$是递减的：显然取$a[]$的中位数$x$，所有$b_i=x$。 现在考虑$a 阅读全文
摘要：
"题意" 暴力自然是模拟，考虑优化下模拟的过程。 我们对每个点开个左偏树，初始为在该点的骑士，之后dfs过程当中从儿子向父亲合并，同时弹出小于当前点的骑士，增加当前点的答。对于每个骑士的答案，我们记录他的起始点和终点即可。 code: 阅读全文
摘要：
"题意" 考虑整体二分。 考虑路径$(x,y)$被路径$(u,v)$包含需要满足什么条件： 设$dfn_x$表示$x$的$dfs$序，$low_x=dfn_x+size_x 1$，即子树最后一个的$dfs$序。 我们钦定$dfn_x using namespace std; define re re 阅读全文