摘要：总结 day1 T1 树上油量 to do 树剖线段树+分类讨论贪心+【矩阵乘法+向量乘矩阵】 贪心： 在花费次数最小的前提下使出去时的油量最多。 有时花更多次数使出去时油量更多更优。只需多跳一次就可使出去时油量最大。 向量乘矩阵：降低询问复杂度。 T2 友好城市 to do 回滚莫队+【强联通（k 阅读全文

摘要：题目 津津的存钱计划 min的max问题，权值线段树，线段树分治 求 ​。 当 ​ 时，​。因此在线段树上以对1存钱罐以 ​ 为下标，对2存 钱罐以 ​ 为下标，塞入1、2存钱罐在左右区间时的贡献：左区间的下标小于右区间，因此左区间的 1硬币 和右区间的 2 的硬币满足 ​ ，所以 ​ 可以贡献给答 阅读全文

摘要：模板合集 模板合集A - 基本算法。快速幂B - 数据结构。树状数组线段树平衡树笛卡尔树分块莫队LCALCT虚树DSU on treeC - 图论kruskal 重构树SPFA圆方树二分图二分图最大匹配网络流 A - 基本算法。 快速幂 ll qpow(ll a,int b){ ll res=1ll 阅读全文

摘要：D-数据结构 D1-序列结构 树状数组 lowbit(x)：x&(-x) 得到 ​ 最低位的 1 以及若干后缀 0。 ​ 管辖范围：​。 ​ 建树 ：做前缀和，​。 时间优化： 可动态维护前缀和。 区间修改单点查询：差分。 查询第 k 小数：权值树状数组存储每个值的出现次数。 int kth(int 阅读全文