摘要：Description $n,q,V\leq 100000,w_i\leq 10^9$ Solution 又是一道大数据结构 由于有一个下取整，这就导致了不同时间的修改值是不能简单的直接加在一起的。 容易发现，1操作的影响只会影响到距离不超过log的点。 这样我们很容易得到一个$q\log n\lo 阅读全文

摘要：Description 猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的： 一开始有 n个猎人，第 i 个猎人有仇恨度 wi。每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。 然而向谁开枪也是有讲究的，假设当前还活着的猎人有$[i_1...i_m]$，那么有$w_ 阅读全文

摘要：Description N,Mx_2 \end{array}\right. $$ 容易发现它还是个凸函数，相当于在原来的凸函数两边斜率绝对值大于c的部分修改掉。 这样我们只需要支持区间加、区间赋值为一次函数，以及查找某个斜率 线段树维护即可。 时间复杂度$O(n\log n)$ Code cpp i 阅读全文