2020年1月5日
「JOISC 2014 Day1」历史研究 --- 回滚莫队
摘要： 题目又臭又长，但其实题意很简单。 给出一个长度为$N$的序列与$Q$个询问，每个询问都对应原序列中的一个区间。对于每个查询的区间，设数$X_{i}$在此区间出现的次数为$Sum_{X_{i}}$,我们需要求出对于当前区间$X_{i} Sum_{X_{i}}$的最大值。 数据范围：$1\leq N,Q 阅读全文
posted @ 2020-01-05 11:37 MisakaMKT 阅读(207) 评论(0) 推荐(0) 编辑