分类:线段树

Problem C

题目大意 给你$n$个数($n \leq 10^5$),支持两种操作: $1$.单点修改 $2$.区间询问: 给出一个区间$[l,r]$,询问其中能作为三角形三边的三个数和最大是多少 题解 首先$60$分暴力 每次对询问的区间从大到小排序 …

bzoj 1135: [POI2009]Lyz

题目链接 传送门 Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出…