- 2024-04-29AtCoder-abc350_g 题解
原题链接题意简述有一个无向图,初始时没有边。接下来有一些操作:将\(u,v\)连边。询问\(u,v\)的距离是否为\(2\),如果是,则输出中间的那个点的编号,否则输出0。每次询问后,更新\(lastans\)为询问的答案,初始时为\(0\)。每次操作的\(opt,u,v\)使用\(lastans\)解码,
- 2023-12-05李超线段树
问题:洛谷P4097在平面直角坐标系维护两个操作:1.加入一条线段。2.求目前平面直角坐标系中截一条直线\(x=k\)中与线段交点\(y\)最大的是那一条线段。解决:李超线段树模板。首先建一个以\(x\)为区间的线段树。和普通线段树的主要区别是在对懒标记的处理上,这里是是没有单独的下
- 2023-06-05P5012 水の数列 题解
水の数列题目大意对于给定的数列\(a\),选择一个数\(x\),定义其得分为数列中所有小于等于\(x\)的数形成的若干个连续区间的平方和除以\(x\)所得到的数。现进行多次询问,每次询问给定两个数\(l,r\),要求出一个得分最大的\(x\),满足数列中所有小于等于\(x\)的数形成的若干个
- 2022-10-20P4097 [HEOI2013]Segment
题目链接P4097[HEOI2013]Segment题目描述要求在平面直角坐标系下维护两个操作:在平面上加入一条线段。记第\(i\)条被插入的线段的标号为\(i\)。给定一个数\(k\),
- 2022-09-22无旋树堆(FHQ-Treap)学习笔记
简介无旋树堆(一般统称\(\text{FHQ-Treap}\)),是一种平衡树。可以用很少的代码达到很优秀的复杂度。前置知识:二叉搜索树\(\text{BST}\)\(\text{Treap}\)基本知识