岂曰无衣，与子同袍

Description 在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。 　　 　　每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。 　　当一个新植物长出来的时候，跟其他植物的水平线段相交处会长出一朵小花（前提是之前没有长出花朵），如果线段交于端点，是不会长花的...

算是线段树里面很裸的一类题了，但是考场上忘记了怎么写qwq。 考试的题是环上的，补题的时候发现很熟悉，就想起来这一类模型之前刚学线段树老师讲过呀qwq（没有认真听讲），但是之前的板子已经被埋没在学校的老oj里面了，就还是重新写了一个模板： 小白逛公园 首先，线段树要维护这样四个域： sum：该区间的和 max：该区间上的最大子段和 maxl：为必须包含左端点的最大子段和（相当于最大前缀） maxr...

1537 pot (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 这个假期，小h在自家院子里种了许多花，它们围成了一个圈，从1…n编号（n<=100000），小h 对每盆花都有一个喜好值xi,（-1000<=xi<=1000）,小h现在觉得这样一成不...