2019年5月13日
BZOJ 2038 小Z的袜子
摘要： 莫队 基本上没什么变化，推一下公式就可以了 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 清楚少女ひなこ 阅读(115) 评论(0) 推荐(0)
BZOJ 1878 HH的项链
摘要： 莫队 还是一道模板。。不过洛谷数据加强了，必须要奇偶性排序+吸氧才能过，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 清楚少女ひなこ 阅读(123) 评论(0) 推荐(0)
洛谷P2709 小B的询问
摘要： 莫队模版 本来想能不学莫队就不学，但是这次比赛被莫队卡得好惨，于是学了一发。。 先切道模板题。。 最普通的莫队就是把序列分块，然后按照询问所在的块来排序，减少指针的移动次数。。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, 阅读全文
posted @ 2019-05-13 18:14 清楚少女ひなこ 阅读(156) 评论(0) 推荐(0)