摘要: https://cn.vjudge.net/problem/UVA-340 题目很难读,差不多读了两天 意思是给你一个n个数的数列,然后有m个询问,每个询问也是一个n个数的数列,让你输出两个数:一个是数相同且位置相同的数的总数,另一个是数相同但位置不同的总数。不过有一个蛋疼的约束: “Two mat 阅读全文
posted @ 2018-08-04 18:29 SuuTTT 阅读(176) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队算法是一个离线区间分块瞎搞算法,只要满足:1.离线 2.可以O(1)从区间(L,R)更新到(L±1,R±1)就能直接套板子了 这道题不是区间算法,但是有递推式: 把它看成区间更新orz 所以可以莫队or 阅读全文
posted @ 2018-08-04 11:51 SuuTTT 阅读(230) 评论(0) 推荐(0) 编辑