maniac!

摘要： 神仙给的大纲 快速幂这里就不多解释，即用分治思想使乘法运行次数达到指数的log级别，相信大家懂的都懂，（老懂哥了 ll ksm(ll x,ll y){ ll ans=1; while(y){ if(y&1)ans=ans*x%p; x=x*x%p; y>>=1; } return ans; } 欧几 阅读全文

摘要： 哦上帝啊，如果我有罪，请叫法律来制裁我，而不是写了个线段树调好几天，这篇复健鸽了两三天了（谢罪）因为最近在和学长聊天orz（我是什么臭鱼烂虾我这就爬） 个人觉得线段树的思想比树状数组要简单些，但是代码量确实是树状数组更优美orz 树状数组是从最基础元素开始标为1，用二进制整数下标存前缀和，但是线段树 阅读全文