摘要：
龟速乘，快速乘法 龟速乘 在遇到求两个>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的数据下是过不去的，所 阅读全文