原题链接题意简述有一个无向图，初始时没有边。接下来有一些操作：将\(u,v\)连边。询问\(u,v\)的距离是否为\(2\)，如果是，则输出中间的那个点的编号，否则输出0。每次询问后，更新\(lastans\)为询问的答案，初始时为\(0\)。每次操作的\(opt,u,v\)使用\(lastans\)解码，

问题：洛谷P4097在平面直角坐标系维护两个操作：1.加入一条线段。2.求目前平面直角坐标系中截一条直线\(x=k\)中与线段交点\(y\)最大的是那一条线段。解决：李超线段树模板。首先建一个以\(x\)为区间的线段树。和普通线段树的主要区别是在对懒标记的处理上，这里是是没有单独的下

水の数列题目大意对于给定的数列\(a\)，选择一个数\(x\)，定义其得分为数列中所有小于等于\(x\)的数形成的若干个连续区间的平方和除以\(x\)所得到的数。现进行多次询问，每次询问给定两个数\(l,r\)，要求出一个得分最大的\(x\)，满足数列中所有小于等于\(x\)的数形成的若干个

题目链接P4097[HEOI2013]Segment题目描述要求在平面直角坐标系下维护两个操作：在平面上加入一条线段。记第\(i\)条被插入的线段的标号为\(i\)。给定一个数\(k\)，

简介无旋树堆(一般统称\(\text{FHQ-Treap}\))，是一种平衡树。可以用很少的代码达到很优秀的复杂度。前置知识：二叉搜索树\(\text{BST}\)\(\text{Treap}\)基本知识