$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2019年7月7日
洛谷P4552 IncDec Sequence
摘要： "题意" 解 考场上： 首先观察答案是一段连续的区间，然后想到二分，再用类似 "NOIP2018D1T1" 的方法验证。时间复杂度可以达到 $O(n+\log n)$ 。 In fact ，这是道差分题。 我们让差分数组 $s[i]=a[i] a[i 1]$ ，实际上就是要把 $s[2..n]$ 全 阅读全文
posted @ 2019-07-07 11:46 chc_1234567890 阅读(123) 评论(0) 推荐(0) 编辑