题意简述 给定长为 $n$ 的序列 $a$。要求支持以下操作: 给定 $l,r,x$,将 $a_i,l\leq i\leq r$ 全部加上 $x$; 给定 $l,r,x$,将 $a_i,l\leq i...
数据结构
又来了,要不然差临门一脚要不然是编译器出锅悬置指针导致了看似非常不合理的 undefined behavior。这已经不是简单的 frustration 了,要是考场上遇到这种根本没办法查出来的语言相...
这是原论文中证明的简化版本,但不失其正确性。 记 $\newcommand\mx{\text{mx}}\mx_x$ 为 $x$ 子树中最大值,$\newcommand\smx{\text{smx}}\...
洛谷题库 P8868 [NOIP2022] 比赛 本文记号可能稍显凌乱,但都能在题面或者前文中找到定义。 部分分 $\text{20 pts}$ – $n,Q\leq 3000$ 考虑枚举...
一场相当有收获的比赛。比赛链接 A – 石老板举世无双 解法一 尝试观察规律。我们发现,在完成$s$次操作以后,左端点的可能取值为$\dfrac{xa+(2^s-x)b}{2^s}, x ...