摘要:
qaq 阅读全文
摘要:
题面长度海星 阅读全文
摘要:
其实答案远不到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$说明不会相遇 否则的话求一下第一次相遇时间,如果大 阅读全文
摘要:
把所有命令按时间排序 每次把答案区间二分成两份,同时把询问也按照答案大小区间分开 当答案区间只有一个数时记录询问答案 "Dynamic Rankings" cpp include include include define M 300011 using namespace std; int m,n 阅读全文
摘要:
左偏树 每次往右边合并然后再交换一下左右子树就是对的?? merge函数 "罗马游戏" 阅读全文