rprp

数据结构

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 未归档(2) 贪心(5) 配置(2)

/ 注册

全部文章 / 数据结构（共1篇）

「JOISC 2016 Day 3」回转寿司

「JOISC 2016 Day 3」回转寿司这题我无力吐槽了... 强烈谴责出题人用脚造数据解法其实这题主要还是部分分启发正解吧。看到有个\(s_i = 1, t_i= n\)的做法就是维护一个堆就可以了，所以扩展下就是分块，然后每个块维护一个堆。散块暴力，大块直接查。但是有个很坑爹的问题...

堆

2020-05-18

0 732