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