摘要：点分治+李超树 因为题目要求的是树上所有路径，所以用点分治维护 因为在点分治的过程中相当于将树上经过当前$root$的一条路径分成了两段 那么先考虑如何计算两个数组合并后的答案 记数组$a$，$b$，求得是将$b$数组接到$a$数组的答案 其$a$,$b$的sum of prefix sums分别为 阅读全文

摘要：容斥原理 解法一： 其他容斥原理的题也可以用这种思想 先把$A$,$B$,$C$分解因数 一种很暴力的想法是，将这些因数分成若干个集合（画出韦恩图），然后对有序数组的三个数分别枚举其位于哪一个集合中 然后可以将这些因数划分成$7$个集合 $1$ $1$ $1$ $C$ $B$ $A$ 此处为二进制下 阅读全文

摘要：二分+最大流 首先考虑二分答案 然后可以发现对于已知时间，判断是否可以将所有机器人摧毁可以用网络流 建立源点和汇点，源点向每一个激光武器连一条容量为$time*b[i]$的边，表示该激光武器在$time$时间下最多能产生的伤害为$time*b[i]$ 每一个机器人向汇点连一条容量为$a[i]$的边， 阅读全文

摘要：CDQ分治 首先可以将答案分为之前有的逆序对数量+此操作产生的逆序对数量 那么最后前缀和即可 由于题目直接给出的是删除操作，并且加上初始序列的插入操作 有两种不同会对答案造成影响的操作，不容易处理 那么考虑从后往前考虑，那么删除操作就变成插入操作 先将所有要删的数删完剩下的数，把它们作为初始序列 然 阅读全文