2020年1月4日
[JOISC 2014 Day1]历史研究
摘要： 历史研究 题解 莫队水题。 一看是序列的查询，就知道又要用那些数据结构。 好吧，题目说得很明确了，我们很明显可以用莫队来维护。 可是，如果直接莫队的话应该只有5pts。 忽然发现序列长度不超过，那么就离散化一遍，貌似可以过15pts了。 我们发现我们这样的算法是的，我们还可以在最后统计答案的地方加上 阅读全文
posted @ 2020-01-04 14:17 StaroForgin 阅读(8) 评论(0) 推荐(0)