2019年7月27日
莫队应用（HDU 4638 Group）
摘要： 题目链接本题目是一个可以用莫队解决的题目，而且是一个裸的，（当然可以用线段树和树状数组，本蒟蒻目前线段树学的不好，，，，）依然是分块+排序，把对应的解放到对应的位置，最后顺序输出即可我今天也算是知道了为什么大佬们... 阅读全文
posted @ 2019-07-27 21:20 correct 阅读(79) 评论(0) 推荐(0)
莫队
摘要： 莫队是一个非常神奇的东西，据说可以解决所有的离线区间查询问题，使用的前提是区间查询是离线的，不能有更新操作，并且[l,r]区间的查询可以在O(1)时间复杂度内转移到区间[l,r+1] [l,r-1] [l-1,r... 阅读全文
posted @ 2019-07-27 18:09 correct 阅读(95) 评论(0) 推荐(0)