线段树
Kelin__
One loves the sunset, when one is so sad...
展开
-
[CodeForces935F]Fafa and Array
题意: 给出一个序列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...原创 2018-03-13 11:04:13 · 287 阅读 · 0 评论 -
[COCI2009]Dvapravca
题意 给定平面上的NNN个点,,,其中有一些是红的,,,其他是蓝的 现在让你找一对平行线,,,在满足在平行线之间没有蓝点,,,并且平行线不经过任何一个点的情况下,,,使得被夹在平行线之间的红色点个数最多 给出的点没有三点共线的情况,,,平行线可以不平行坐标轴 题解 做一条垂直于平行线的线,,,然后把所有点排序后都投影到这条线上形成一个序列 那么考虑在序列上我们要求的就是最长全红...原创 2018-04-08 18:24:05 · 648 阅读 · 0 评论 -
[Luogu4319]变化的通道
题意 一开始给你一棵树,再给你一些边,这些边都有一个存在时间段 ∀i∈[1,32766]∀i∈[1,32766]\forall i\in[1,32766]求iii时刻的MSTMSTMST边权和+1+1+1 题解 动态加边删边维护MSTMSTMST 只有加边操作比较好写,如[WC2006]水管局长 维护最大边的位置即可 考虑删边怎么做???可持久化LCT? 考虑对时间建立一颗线段...原创 2018-04-03 11:04:24 · 336 阅读 · 3 评论 -
[HAOI2012]高速公路
题意 给你一个序列,,,询问一个区间求从中任选一个子区间的权值和的期望,,,带修改 题解 设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...原创 2018-04-04 14:57:59 · 385 阅读 · 0 评论 -
[HNOI2018]转盘
题意 给你一个nnn元环,,,你可以在000时刻从任意一个位置出发,,,每一秒可以选择往后或者留在原地 每个点有个参数Ti,Ti,T_i,当你走到iii的时间t≥Tit≥Tit\ge T_i时你就可以把iii标记 问你把整个环上的点都标记最小需要多长时间,,,带修改Ti,Ti,T_i,强制在线 题解 考虑转化问题 假设你ttt时刻在某个点,,,每次可以向前走或者留在原地,...原创 2018-04-23 15:38:25 · 478 阅读 · 0 评论