BeNoble_的博客

题意:给出一个序列AAA ,定义函数f(A)=∑n−1i=1|ai−ai+1|f(A)=∑i=1n−1|ai−ai+1|f(A)=\sum_{i=1}^{n-1}|a_i-a_{i+1}| 给出两种操作:1.l1.l1.l rrr xxx ,在区间[l,r][l,r][l,r] 内找一个位置,使得把这个位置的值加上xxx 后,f(A)f(A)f(A) 最大,求这个最大值2.l2...

题意给定平面上的NNN个点,,,其中有一些是红的,,,其他是蓝的现在让你找一对平行线,,,在满足在平行线之间没有蓝点,,,并且平行线不经过任何一个点的情况下,,,使得被夹在平行线之间的红色点个数最多给出的点没有三点共线的情况,,,平行线可以不平行坐标轴题解做一条垂直于平行线的线,,,然后把所有点排序后都投影到这条线上形成一个序列那么考虑在序列上我们要求的就是最长全红...

题意一开始给你一棵树,再给你一些边,这些边都有一个存在时间段∀i∈[1,32766]∀i∈[1,32766]\forall i\in[1,32766]求iii时刻的MSTMSTMST边权和+1+1+1题解动态加边删边维护MSTMSTMST只有加边操作比较好写,如[WC2006]水管局长维护最大边的位置即可考虑删边怎么做???可持久化LCT?考虑对时间建立一颗线段...

题意给你一个序列,,,询问一个区间求从中任选一个子区间的权值和的期望,,,带修改题解设sum(L,R)=∑Ri=Lwi,sum(L,R)=∑i=LRwi,sum(L,R)=\sum_{i=L}^Rw_i,可以想到E=∑i=LR∑j=iRsum(i,j)(R−L+12)E=∑i=LR∑j=iRsum(i,j)(R−L+12)E=\sum_{i=L}^R\sum_{j=i}^R...

题意给你一个nnn元环,,,你可以在000时刻从任意一个位置出发,,,每一秒可以选择往后或者留在原地每个点有个参数Ti,Ti,T_i,当你走到iii的时间t≥Tit≥Tit\ge T_i时你就可以把iii标记问你把整个环上的点都标记最小需要多长时间,,,带修改Ti,Ti,T_i,强制在线题解考虑转化问题 假设你ttt时刻在某个点,,,每次可以向前走或者留在原地,...