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