摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1588 直接set做就好了,注意set的迭代器只能--之类的操作。 OJ崩了,也不知道对错。 阅读全文
posted @ 2016-10-06 19:50 zzzzzzzzhu 阅读(216) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队,就是离线排序后的暴力,但是效率大大提高,中间要除法取模,所以用到了逆元。 阅读全文
posted @ 2016-10-06 19:09 zzzzzzzzhu 阅读(180) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5058 set容器的使用,set中保持元素的唯一性和有序性。 也可以用排序加离散化来模拟。 阅读全文
posted @ 2016-10-06 01:20 zzzzzzzzhu 阅读(140) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5057 分块,保存每个块中每位对应数字的和,复杂的是getmum,左右下标所在的块不能直接读取block数组,要重新自己计算。 阅读全文
posted @ 2016-10-06 00:48 zzzzzzzzhu 阅读(229) 评论(0) 推荐(0) 编辑