摘要:
龟速乘,快速乘法 龟速乘 在遇到求两个>1e9的数相乘mod m且m>1e9的情况下long long 会爆 我们便可以采取龟速乘来避免 ll mul(ll x,ll y,ll mod){ ll ans=0; while(y){ if(y&1) ans+=x,ans%=mod; x+=x; x%=m 阅读全文
摘要:
洛谷 P1377 [TJOI2011]树的序 (单调队列优化建BST 链接 题意分析 本题思路很简单,根据题意,我们利用所给的Bst生成序将Bst建立起来,然后输出该BST的先序遍历即可; 但,如果我们不加优化,建BST的时间复杂度在最劣情况下将达到O(n^2),显然,在1e5的数据下是过不去的,所 阅读全文