摘要:
莫队 基本上没什么变化,推一下公式就可以了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long ll; inline int low 阅读全文
摘要:
莫队 还是一道模板。。不过洛谷数据加强了,必须要奇偶性排序+吸氧才能过,BZOJ可以直接过的~ include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef lo 阅读全文
摘要:
莫队模版 本来想能不学莫队就不学,但是这次比赛被莫队卡得好惨,于是学了一发。。 先切道模板题。。 最普通的莫队就是把序列分块,然后按照询问所在的块来排序,减少指针的移动次数。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, 阅读全文