摘要：
理解之后挺简单的。开始比较抽象，理解后比较简单，不如直接看代码。 树状数组是一个兼顾修改和查询的数据结构。一般可以支持，\(O(\log n)\) 的区间查询和单点修改。如果原数组为差分数组，可以实现区间修改单点查询。 因为常数小，在某些情况下比较好用，但一般它能做到的，线段树都能做到。 中心思想 阅读全文
摘要：
目前最好的两篇文章： dp 小计 wqs 二分 - g1ove - 博客园 (cnblogs.com) 【学习笔记】WQS二分详解及常见理解误区解释-CSDN博客 后面的用来理解基本做法，前面的用来解释问题。 关于用小数，答案是不用的。整数一定能切到 \(k\)，只是没法表示出来。 设一个斜率 \( 阅读全文