/* 返回顶部 */

随笔分类 -  数据结构————莫队

摘要:传送门 这是一个莫队板子qwq 莫队是一种离线暴力算法,每次通过调整当前询问和上次询问的区间的不同的左右端点,并修改答案。 可以看出,调整的越少跑得越快,所以每次先把询问的左右端点排个序,按左端点分块,块相同的按右端点排序 (玄学) 代码如下 #include<cstdio> #include<io 阅读全文
posted @ 2019-07-27 09:49 Mogeko 阅读(163) 评论(0) 推荐(0)