2021年8月9日
2021牛客暑期多校训练营8 F-Robots
摘要： https://ac.nowcoder.com/acm/contest/11259/F 用bitset滚动记录每个点能到达的其他点.暴力,n4/32 每次转移的时候. 如果这个点是'0', 如果右边点为'0', 就|=右边点能到达的点 如果右边点为'1'... 如果这个点为'1' reset这个点( 阅读全文
posted @ 2021-08-09 22:34 naymi 阅读(76) 评论(0) 推荐(0)
莫队算法
摘要： 莫队 普通莫队 注意顺序正确!! codes for (int i = 1; i <= m; i++) { int pl = q[i].l, pr = q[i].r; while (l > pl) add(a[--l]); while (r < pr) add(a[++r]); while (l < 阅读全文
posted @ 2021-08-09 20:13 naymi 阅读(26) 评论(0) 推荐(0)