写题中的智障错误

普遍问题

  • 1ll乘在了后面,等于没有乘,该爆掉的还是会爆掉
  • 没有开long·long
  • 快速幂没有置1
  • 矩阵乘法没有置单位矩阵
  • 定义在子函数里面的变量没有初始化
  • 多组数据没有memset(相信我for会快一点)
  • 当定义了int i,请不要写i << 32
  • 数组开小了
  • 搞手造数据提交时把文件没有改回来
  • 把变量n和m的意思下意识交换
  • 把题中所给的变量意义弄错
  • for循环的从0开始和从1开始
  • 不要相信位运算的优先级
  • 数组不要越界
  • !运算的优先级非常高,i mod P == 0!i mod P含义不同
    ...waiting for next… : P

线段树

  • 线段树没有写push·down直接询问
  • 线段树修改后没有push·up
  • push·down中直接把tag[p]赋给了tag[ls],tag[rs]导致答案偏小

树链剖分

  • dfs2没有用top[i]判断i是否遍历过,死循环

ST表

  • 输出时没有“两端式”输出
 int k = 0;
        while(l + (1 << k) <= r)++k;
        k--;
        if(depth[l][k] < depth[r - (1 << k) + 1][k])printf("%d\n",id[l][k]);//!!!
        else printf("%d\n",id[r - (1 << k) + 1][k]);

莫比乌斯反演##

  • get·mu函数从1开始导致死循环
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 最原始出处:http://blog.csdn.net/myan/article/details/647511 (C...
    IIGEOywq阅读 4,025评论 2 62
  • 理解矩阵一:转载自:http://blog.csdn.net/myan/article/details/64751...
    jiandanjinxin阅读 1,751评论 1 15
  • 这是很早以前已经看过的,最近无意中又把保存的文章翻出来时,想起很多朋友问过矩阵,虽对矩阵似懂非懂,但却很想弄懂它,...
    dechuan阅读 6,199评论 4 57
  • 2017-2-24 如果没什么问题我们就确定这个啦 嗯~就这个套餐啦 那两位这边做个登记,付一下定金就好啦,两位的...
    株絮飞飞阅读 516评论 0 0
  • 她说:很久了,以为自己过得很开心,可是,只是一个屁在乎的永远在乎,不在乎永远不在乎,注定只是一个过客。她还说:想让...
    听夜深深阅读 362评论 0 0

友情链接更多精彩内容