Star_Feel

摘要： 【传送门：BZOJ3993】 简要题意： 给出n个机器人，防御值为A[i]，有m个武器，每个武器每秒会有B[i]的伤害，武器能打到一些机器人，求出最小的时间消灭所有机器人 题解： 二分+网络流 二分时间（假设为ans），然后st连向武器i，流量为B[i]*ans，如果武器能打到机器人，则武器连向机器 阅读全文

摘要： 【传送门：BZOJ3155】 简要题意： 给出一个序列a[i]，s[i]表示a[1]到a[i]的和，ss[i]表示s[1]到s[i]的和，对于这个序列有两种操作： 1.Query x，输出ss[x] 2.Modify x d，将a[x]改为d 题解： 本来想用树状数组，结果写炸了 还是老老实实写线段 阅读全文