MisakaMKT

01 2020 档案

「JOISC 2014 Day1」历史研究 --- 回滚莫队
摘要:题目又臭又长,但其实题意很简单。 给出一个长度为N的序列与Q个询问,每个询问都对应原序列中的一个区间。对于每个查询的区间,设数Xi在此区间出现的次数为SumXi,我们需要求出对于当前区间XiSumXi的最大值。 数据范围:$1\leq N,Q 阅读全文

posted @ 2020-01-05 11:37 MisakaMKT 阅读(208) 评论(0) 推荐(0) 编辑

导航

统计信息

点击右上角即可分享
微信分享提示