随笔分类 -  莫队

摘要:纪念自己独立完成的一道省选题(菜鸡如我只会看题解qwq)还算是一道比较裸的莫队题把,比有的题目简单很多,也很好想怎么O(1)转移,比别的题就多了一个组合数计算(还有gcd??),还没算%意义下,也是很良心了int get(int x){ if(x#defin... 阅读全文
posted @ 2019-01-19 21:13 pubgoso 阅读(181) 评论(0) 推荐(0)
摘要:无意中刷st表题看到的题目(抄模板),一看到题目,,,没想用st表,直接莫队?????跑起来也不是特别慢。。。这里用flag数组记录出现次数,set维护最小值,用的时候直接取头部。代码也很短#include#define swap(a,b) {a^=b;b^... 阅读全文
posted @ 2019-01-19 21:11 pubgoso 阅读(152) 评论(0) 推荐(0)