2018.09.26 bzoj5218: [Lydsy2017省队十连测]友好城市(回滚莫队)
传送门
比较简单的一道回滚莫队吧。
每次询问用bitset优化kosaraju统计答案。
就是有点难调。
然后向dzyo学长学习了回滚莫队的一种简洁的实现方式,就是直接建立一个sqrt(m)∗sqrt(m)sqrt(m)*sqrt(m)sqrt(m)∗sqrt(m)的动态数组按块存储询问。
这样好写得多。
还有就是学习了korasaju用bitset优化的写法。
代码:
#include<b...
原创
2018-09-26 16:26:40 ·
325 阅读 ·
0 评论