摘要：### [题目传送门](https://www.luogu.com.cn/problem/P1314) ### 大体思路思路:前缀和+二分 前缀和维护 $w_j>W$ 的两个式子的前缀和,优化复杂度。 二分 $W$ 的值,注意的是需要分别将左右边界扩展 $1$ 个单位 因为题目求的是差值的绝对值的最 阅读全文

摘要：由于这次模拟赛题目~~我改完了~~质量挺高，因此来总结一下讲解题目。 ## T1 T1貌似是一个[学长](https://www.cnblogs.com/autoint/p/9691316.html)之前的一场模拟赛题目 ### 题意: 给定一个长度为 $n(n\le 10^6)$ 的 $01$ 串 阅读全文

摘要：## 模拟赛题解 ### [P7382[COCI2018-2019#6] Simfonija](https://www.luogu.com.cn/problem/P7382) 转化题意，就是钦定一个整数 $x$，选定 $n-k$ 个 $a_i$ 和 $b_i$，令 $\sum_{j=1}^{n-k} 阅读全文

摘要：学习本文需要提前掌握前缀和、差分和 LCA。 简介 树上前缀和，简单来说就是把前缀和思想运用到树上。可以通过前缀和 \(O(n+m)\) 求解所有点到某一点的距离（边权和）或权值和（点权和），一般这个点是根，\(O(1)\) 求解某两个点之间的树上路径的距离或权值和。 树上差分，同样，简单来说就是把 阅读全文