摘要：
题面 这题重点不在莫队，在于这个求解方法，挺有意思的 维护一个bitset $stat$表示当前区间的状态，同时反过来(不是通常意义上的反，是从尾到头)维护这个区间的另一状态rsta 对于询问是否有$x$这个差，查询$stat\&(stat<<x)$(之中是否有1) 对于询问是否有$x$这个和，查询 阅读全文
posted @ 2018-11-15 15:53
Speranza_Leaf
阅读(132)
评论(0)
推荐(0)
摘要：
题面 emmm......我把莫队扔到了杂题里，因为感觉局限挺大的=。= 这题是莫队维护信息+分块查询答案，都是两者的基本操作，复杂度$O(m$ $sqrt(n)+n$ $sqrt(m))$ 所以为啥要写这水题的题解来着 1 #include<cmath> 2 #include<cstdio> 3 阅读全文
posted @ 2018-11-15 15:43
Speranza_Leaf
阅读(153)
评论(0)
推荐(0)
摘要：
题面 写在前面的扯淡： 分块的总体学习告一段落，这算是分块集中学习的最后一题么；以后当然也可能会写，就是零零散散的题了=。= 在洛谷上搜ynoi发现好像只有这道题和 由乃OI 2018 未来日记 是分块，久闻由乃OI之大名，就想试着写一写这道题(那道太毒了，写不了)；结果一开始差点被吓跑了，不过最后 阅读全文
posted @ 2018-11-15 15:39
Speranza_Leaf
阅读(446)
评论(0)
推荐(0)
浙公网安备 33010602011771号