08 2024 档案

摘要:写在前面 某位菜鸡花了半天的时间打完了树剖,又用了半天的时间di了无数个bug后,终于获得了MLE,RE并存的喜人成绩,最终在 ljc 大佬的指点下才发现原来是函数void写成int了并且没写返回值 T_T 正题 懒得自己写一篇博客了,就把我当时学习树剖时的一篇写的非常好的博客拿出来欣赏吧 阅读全文
posted @ 2024-08-04 08:14 daydreamer_zcxnb 阅读(21) 评论(0) 推荐(0) 编辑
摘要:今日小事祭 将树状数组1.2打过 树状数组2是区间加,单点查 然而树状数组只能进行单点修改,区间查 考虑差分 1 2 4 6 9 1 2 2 3 ^ ^ +k -k (区间加时,树状数组单点修改) 将差分维护一个单缀和(树状数组维护差分前缀和)所以第k个点的值即为k的前缀和 将线段树2调过!!! 维 阅读全文
posted @ 2024-08-03 10:44 daydreamer_zcxnb 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示