2020年3月20日
JOI2020FinalE 火事
摘要： "Link" 首先把询问差分，让询问区间变成一段前缀，然后把询问离线并按时间升序排序。 设$L_i=\max\{j|ja_i\},R_i=\min\{j|j i\wedge a_j a_i\}$，$a_{t,i}$表示在$t$时刻$i$位置的数。 我们考虑以序列下标作为横坐标，时间作为纵坐标建出直角 阅读全文
posted @ 2020-03-20 20:29 Shiina_Mashiro 阅读(343) 评论(0) 推荐(0) 编辑