2020年3月4日
「JOISC 2019 Day2」两个天线（线段树）
摘要： https://loj.ac/problem/3033 题解： 这题的线段树维护有点妙。 $|h[i] h[j]|=max(h[i] h[j],h[j] h[i])$，所以作两遍就不用考虑绝对值了，考虑现在是$h[j] h[i]$。 用线段树维护每个位置的标记， 每个位置的标记有$p[x]、q[x] 阅读全文
posted @ 2020-03-04 16:52 Cold_Chair 阅读(580) 评论(0) 推荐(2) 编辑