随笔分类 - 算法——莫队

posted @ 2018-12-17 21:58 wxyww 阅读(223) 评论(0) 推荐(0) 编辑

摘要：基础暴力！！啥叫莫队莫队是前国家队队长莫涛想出的算法。用于处理一些可离线的区间问题。可以将本来是$n^2$的复杂度优化成n 根号级别。是基于分块的。普通莫队这类莫队用来处理一类可离线，无修改的区间问题，也是最基础的莫队。先来看这样一道题: 给出一个长度为n的序列，然后有m次询问，每次询问阅读全文

[luogu3709][大爷的字符串题]

posted @ 2018-12-17 21:24 wxyww 阅读(240) 评论(0) 推荐(0) 编辑

摘要：题目链接题意一天做到两道这种题目描述如此神仙的题也是够了。真锻炼语文能力。题目的意思其实就是，给你一个序列，然后每次询问一个区间。使得尽量按照严格上升的顺序从这个区间内取数。如果当前取得数字小于等于前面的其中一个，就让rp ，然后重新开始记录。问rp最多可以是多少。思路思考一下可以发现，其阅读全文

[luogu4462][异或序列]

posted @ 2018-08-13 07:59 wxyww 阅读(224) 评论(0) 推荐(0) 编辑

摘要："传送门" 突然发现自己没整理过异或的知识，正好借这个题整理一下。关于异或 (1)异或就是在二进制下，两数各个位置上的数，相同为0，不同为1，所得到的数，比如说4^7，4的二进制是100,7的二进制是111，异或之后所得到的二进制数就是011=3，所以4^7=3。 (2)异或满足结合律与交换律，即阅读全文