摘要：最大值 题意简述 维护一个数据结构满足，区间增加一个等差数列，区间求最值。 $n,q\leq 5\times 10^4$ 。 $solution:$ 李超线段树模板，对于每一个线段树节点维护一条线段，运用标记永久化查询答案。 当新添加的线段 $y=kx+b$ 与线段树中的线段 $y=Kx+B$ 比较 阅读全文

摘要：题目 题解 T1: 简单$bfs$或者跑个最短路即可 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #include<algorithm> using namespace s 阅读全文