AFO
摘要: qaq 阅读全文
posted @ 2019-02-13 19:13 ZUTTER☮ 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题面长度海星 阅读全文
posted @ 2019-02-13 19:00 ZUTTER☮ 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 其实答案远不到1e6 所以可以枚举! 设答案是m 那$i,j$的相遇就可以表示成$P_ix+C_i=P_jx+C_j+ym$ 移向就是$(P_i P_j)x ym=C_j C_i$ 套扩展欧几里得定理 如果$C_j C_i\mod gcd\ !=0$说明不会相遇 否则的话求一下第一次相遇时间,如果大 阅读全文
posted @ 2019-02-13 15:11 ZUTTER☮ 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 把所有命令按时间排序 每次把答案区间二分成两份,同时把询问也按照答案大小区间分开 当答案区间只有一个数时记录询问答案 "Dynamic Rankings" cpp include include include define M 300011 using namespace std; int m,n 阅读全文
posted @ 2019-02-13 14:07 ZUTTER☮ 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 左偏树 每次往右边合并然后再交换一下左右子树就是对的?? merge函数 "罗马游戏" 阅读全文
posted @ 2019-02-13 13:58 ZUTTER☮ 阅读(148) 评论(0) 推荐(0) 编辑