摘要：
这套题目非常有意思啊23333……话说为啥没有上条先生的呢…… "传送门" $A$ 御坂美琴 蠢了……首先先判总共加起来等不等于$n$，不是的话就不行 然后dfs记录$n$不断分下去能分成哪些数，用map记录一下，判断是否所有数都能被分出来就是了 $B$ 白井黑子 好坑啊……话说居然有$f(0)=1 阅读全文
摘要：
至今不会李超线段树$.jpg$…… 前言 先说明一下，李超线段树只能解决“只插入”的问题，如果有删除恕它无能为力 过程 先考虑这么一个问题，我们要资瓷动态插入直线以及询问直线$x=k$与其它所有直线相交的点中最大的$y$坐标是多少 李超线段树的具体过程是这样的 对于一个区间，我们维护该区间的所有直线 阅读全文
摘要：
题面 "传送门" 题解 如果我们把路径拆成两段，那么这个路径加可以看成是一个一次函数 具体来说，设$dis_u$表示节点$u$到根节点的距离，那么$(x,lca)$这条路径上每个节点的权值就会加上$ dis_ua+dis_xa+b$，而$(lca,y)$这条路径上每个节点就会加上$dis_ua+a( 阅读全文
摘要：
题面 "传送门" 题解 调得咱自闭了…… 不难发现这就是个李超线段树，不过因为这里加入的是线段而不是直线，所以得把线段在线段树上对应区间内拆开之后再执行李超线段树的操作，那么复杂度就是$O(n\log^2n)$ 以上是题解，以下是吐（zang）槽（hua） 为什么我插入竖直线段的时候会出现$l=r$ 阅读全文
摘要：
题面 "传送门" 题解 李超线段树板子 具体可以看 "这里" 阅读全文